PAT乙级1078字符串压缩与解压
**压缩:**将输入字符串转换为字符数组,从第一个字符开始比较其与后一个字符是否相同,如果不相同直接输出就可以了,如果相同说明有连续相同的字符,while循环直到 i 和 i+1 位置的字符不相等,然后统计相同的个数,记录 i 位置的字符,输出就可以了。这里会遇到一个问题,如果这个字符串的最后几个字符相同的话while循环比较i 和i+1,会导致数组越界,这里我采用了捕获异常的方式,如果发生数组越界,则说明最后几个字符相同,然后输出结束程序就可以了。
解压:这个要比压缩简单,从前往后一次扫描每个字符,如果不是数字,直接输出就可以了,如果遇到数字,还是统计数字的个数,比如2a只有一个就好说了,但是如果是10a呢,由于char数组只能一个字符一个字符的扫描,所以要循环到不是数字为止,然后输出这个数字后边相邻的字符的个数,然后i+?就可以了**(?的值取决于数字的个数,比如2a,那么i+2就可以了,如果是10a,那么 i 就得+3才行)**
看代码之前一定要先了解一下别人的思想,不然的话不是特别容易能看懂。
package lowlevel;
import java.io.BufferedReader;
import java.io.InputStreamReader;
public class I078 {
public static void main(String[] args)throws Exception {
BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
String first=br.readLine();
char[] tar=br.readLine().toCharArray();
br.close();
if(first.equals("C")){ //压缩
boolean falg=true;
for(int i=0;i<tar.length-1;){
int count=0;
try{
while(tar[i]==tar[i+1]){
i++;
count++;
}
}catch (Exception e){
falg=false;
System.out.print((count+1)+""+tar[i]);
return;
}
if(count==0){
System.out.print(tar[i]);
}else {
System.out.print((count+1)+""+tar[i]);
}
i++;
}
if(falg==true){
System.out.print(tar[tar.length-1]);
}
}else{ //解压
for(int i=0;i<tar.length;){
if(tar[i]<48||tar[i]>57){
System.out.print(tar[i]);
i++;
}else{
String str="";
while(tar[i]>=48&&tar[i]<=57){
str=str+(tar[i]-48);
i++;
}
int count=Integer.parseInt(str);
for(int j=0;j<count;j++){
System.out.print(tar[i]);
}
i++;
}
}
}
}
}