PAT乙级1078 思路贼清晰

最新推荐文章于 2022-12-12 18:51:19 发布

AI肥肥旭

最新推荐文章于 2022-12-12 18:51:19 发布

阅读量366

点赞数

分类专栏： PAT(Basic Level) 文章标签： PAT 乙级 1078

本文链接：https://blog.csdn.net/CSDN_Lrcx/article/details/100749722

版权

PAT(Basic Level) 专栏收录该内容

37 篇文章

订阅专栏

本文详细介绍了PAT乙级1078题目的解题思路，包括字符串压缩与解压的算法实现。压缩算法通过比较相邻字符并计数来减少存储空间，而解压算法则通过读取数字和字符来还原原始字符串。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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++;
                }
            }
        }
    }
}