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

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

Fmm-PMO

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

阅读量241

点赞数 1

CC 4.0 BY-SA版权

分类专栏： PAT乙级

本文链接：https://blog.csdn.net/weixin_45845039/article/details/105893957

PAT乙级专栏收录该内容

39 篇文章

订阅专栏

本文介绍了一种简单的文本压缩算法，通过记录连续字符及其出现次数进行压缩，并提供了相应的解压方法。输入C或D分别表示压缩或解压，算法处理英文字母和空格组成的字符串，展示了具体的实现思路和C++代码示例。

摘要生成于 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

思路：首先可以肯定的是要分成两类，输入C和D的，因为输入有空格，使用getline方便，如果为C，则确定一个字符，看它后边的字符是否与他相等，如果相等则个数加1，每次循环重置count = 1，因为换了字符。如果为D，则找出数字，然后将数字后边的字符循环输出该数字的个数。

#include <iostream>
#include <string>
using namespace std;
int main(){
    char ch;
    string s;
    cin >> ch;
    getchar();
    getline(cin, s);
    if (ch == 'C'){
        int count = 1;
        for (int i = 0; i < s.size(); i++){
            if (s[i] == s[i + 1]){
                count++;
            }else{
                if (count > 1)
                    cout << count << s[i];
                else
                    cout << s[i];
                count = 1;
            }
        }
    }else if (ch == 'D'){
        int count = 0;
        for (int i = 0; i < s.size(); i++){
            if (s[i] >= '0' && s[i] <= '9'){
                count = count * 10 + s[i] - '0';
            }else{
                if (count == 0)
                    cout << s[i];
                else{
                    for (int j = 0; j < count; j++){
                        cout << s[i];
                    }
                    count = 0;
                }
            }
        }
    }
    return 0;
}