PAT-B1078 字符串压缩与解压(20 分)

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

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

分析:

解码时,如果字符有重复,从字符串中把重复的次数取出来,再将数字后面的字符重复输出,如果字符没有重复,直接输出字符即可。注意数字可能不止1位。

代码:

#include <iostream>
#include <string>

using namespace std;

int main()
{
    char c;
    string in;
    int repeat, i, j;
    cin >> c;
    cin.get();
    getline(cin, in);
    i = 0;
    if(c == 'C')
        while(i < in.size())
        {
            repeat = 1;
            j = i + 1;
            while(j < in.size() && in[j] == in[i])
            {
                repeat++;
                j++;
            }
            if(repeat == 1)
                cout << in[i];
            else
                cout << repeat << in[i];
            i += repeat;
        }
    else
        while(i < in.size())
        {
            repeat = 1;
            if(isdigit(in[i]))
            {
                j = i + 1;
                while(j < in.size() && isdigit(in[j]))
                {
                    j++;
                    repeat++;
                }
                int num = stoi(in.substr(i, repeat));
                for(j = 0; j < num; j++)
                    cout << in[i + repeat];
                i = i + repeat + 1;
            }
            else
            {
                cout << in[i];
                i++;
            }   
        }
    cout << endl;
    return 0;
}

猜你喜欢

转载自blog.csdn.net/qq_38127801/article/details/81157020
今日推荐