Java教程

1078 字符串压缩与解压 (20 分) java题解

本文主要是介绍1078 字符串压缩与解压 (20 分) java题解,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

题目描述:

文本压缩有很多种方法,这里我们只考虑最简单的一种:把由相同字符组成的一个连续的片段用这个字符和片段中含有这个字符的个数来表示。例如 ccccc 就用 5c 来表示。如果字符没有重复,就原样输出。例如 aba 压缩后仍然是 aba

解压方法就是反过来,把形如 5c 这样的表示恢复为 ccccc

本题需要你根据压缩或解压的要求,对给定字符串进行处理。这里我们简单地假设原始字符串是完全由英文字母和空格组成的非空字符串。

输入格式:

输入第一行给出一个字符,如果是 C 就表示下面的字符串需要被压缩;如果是 D 就表示下面的字符串需要被解压。第二行给出需要被压缩或解压的不超过 1000 个字符的字符串,以回车结尾。题目保证字符重复个数在整型范围内,且输出文件不超过 1MB。

输出格式:

根据要求压缩或解压字符串,并在一行中输出结果。

输入样例 1:

C
TTTTThhiiiis isssss a   tesssst CAaaa as

输出样例 1:

5T2h4is i5s a3 te4st CA3a as

输入样例 2:

D
5T2h4is i5s a3 te4st CA3a as10Z

输出样例 2:

TTTTThhiiiis isssss a   tesssst CAaaa asZZZZZZZZZZ

解题思路:

压缩:双层for,外层遍历字符串,内层判断相等字符

解压:对于重复字符,可能会出现不止个位数,也需用双层循环,内层判断数字的位数。对于在字符串中找连续数字,可以用  num * 10 + char - ‘0’ 直接求数字大小。

优化:对于java的输出,尽量一次性输出,不要判断完一个字符直接输出,会大量耗时,可以将每次求出的字符都拼接到一个字符串上,实现一次输出。鉴于String的不可变性,用StringBuilder 实现拼接操作。

java优化前代码:

import java.io.*;

public class Main {
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		char flag = br.readLine().charAt(0);
		String str = br.readLine();
		if(flag == 'C') {
			for(int i = 0;i < str.length();) {
				int count = 1; 
				for(int j = i + 1; j < str.length();j++) {
					if(str.charAt(i) == str.charAt(j)) {
						count++;
					}else {
						break;
					}
				}
				if(count == 1) {
					System.out.print(str.charAt(i));
				}else {
					System.out.printf("%d%c",count , str.charAt(i));
				}
				i = i + count;
			}
		}else {
			for(int i = 0; i < str.length();) {
				boolean tag = true;
				StringBuilder builder = new StringBuilder();
				int count = 1,len = 0;
				for(int j = i;j < str.length();j++) {
					if(Character.isDigit(str.charAt(j))) {
						builder.append(str.charAt(j));
						tag = false;
					}else {
						if(tag) {
							break;
						}
						count = Integer.parseInt(builder.toString());
						len = builder.length();
						i = i + len;
						break;
					}
				}
				for(int j = 0;j < count;j++) {
					System.out.print(str.charAt(i));
				}
				i = i + 1;
			}
		}
		
	}
}

PAT提交截图:

 


java优化后代码:

import java.io.*;

public class Main {
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		char flag = br.readLine().charAt(0);
		String str = br.readLine();
		StringBuilder builder = new StringBuilder();
		if(flag == 'C') {//压缩
			for(int i = 0; i < str.length();) {
				int count = 1;//本身
				for(int j = i + 1;j < str.length();j++) {
					if(str.charAt(i) == str.charAt(j)) {
						count = count + 1;
					}else {//不相等时及时退出
						break;
					}
				}
				if(count > 1) {
					builder.append(String.format("%d%c", count,str.charAt(i)));
				}else {//等于1时证明与后一字符不相等
					builder.append(str.charAt(i));
				}
				i = i + count;
			}
		}else {//解压
			for(int i = 0; i < str.length();i++) {//相当于一对一对处理(数字,字符)
				int n = 0;//设定数字初值
				while(Character.isDigit(str.charAt(i))) {
					n = n * 10 + str.charAt(i) - '0';//计算未知字符数字长度时的小算法
					i++;
				}//此时i的值为i前一个数不是数字的字符或前一个是数字的字符
				for(int j = 0; j < n;j++) {
					builder.append(str.charAt(i));
				}
				if(n == 0) {
					builder.append(str.charAt(i));
				}
			}
		}
		System.out.println(builder.toString());
	}
}

PAT提交截图:

 

这篇关于1078 字符串压缩与解压 (20 分) java题解的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!