当前位置: 代码迷 >> 综合 >> PAT 乙级 1078 字符串压缩与解压(JAVA)
  详细解决方案

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

热度:10   发布时间:2023-11-24 15:45:50.0

文本压缩有很多种方法,这里我们只考虑最简单的一种:把由相同字符组成的一个连续的片段用这个字符和片段中含有这个字符的个数来表示。例如 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;}}}
}

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

  相关解决方案