PAT 乙级 1078 字符串压缩与解压(JAVA)

本文介绍了一种简单的文本压缩方法,将连续的相同字符用字符和其出现次数表示,反之亦然进行解压。通过实例展示了压缩和解压的过程,并提供了一个Java实现示例。

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

文本压缩有很多种方法,这里我们只考虑最简单的一种:把由相同字符组成的一个连续的片段用这个字符和片段中含有这个字符的个数来表示。例如 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
我的思路:压缩的方法有很多种,只要思路对了就行,解压注意二位数甚至是三位数的情况,Character.isDigit()这个函数是判断字符是否为数字的,挺好用的

import java.util.*;
import java.io.*;
public class Main{
    public static void main(String[]args)throws IOException{
        BufferedReader bf=new BufferedReader(new InputStreamReader(System.in));//比Scanner效率高,PAT对JAVA很不友好
        String str=bf.readLine();
        if(str.equals("C")){//压缩
            String curStr=bf.readLine();
            char[]chars=curStr.toCharArray();
            int i=0;
            int j=1;
            while(i<chars.length){
                while(j<chars.length&&chars[j]==chars[i]) ++j;
                if(j-i>1){
                    System.out.printf("%d%c",j-i,chars[i]);
                }else{
                    System.out.print(chars[i]);
                }
                i=j;
                ++j;
            }
        }else{//解压
            String curStr=bf.readLine();
            char[]chars=curStr.toCharArray();
            int i=0;
            while(i<chars.length){
                int sum=0;
                while(Character.isDigit(chars[i])){//不必要判断i是否小于字符串长度,因为要解压的字符串末尾必然不是数字
                    sum=sum*10+chars[i]-'0';//注意不一定是一位数
                    ++i;
                }
                if(sum>0){
                    for(int j=0;j<sum;++j){
                        System.out.print(chars[i]);
                    }
                }else{
                    System.out.print(chars[i]);
                }
                ++i;
            }
        }

    }
}

如果您有更好更方便的方法,麻烦评论一下。我是菜鸟一个,希望得到进步。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值