PAT 1078. 字符串压缩与解压 (20)

Posted on Edited on In

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

压缩： 维护索引i和j，i表示开始搜索的位置，如果i位置和j位置上的值相等，则j自增。否则，j-i==1时，意味着没有重复；j-i>1时，重复的次数就是j-i; 解压： 确定一个字符前面的数值具体是多少，isdigit判断一个字符是否是数字，得到time，即可输出。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
#include <iostream>
#include <string>

using namespace std;

int main() {
    char c;
    scanf("%c", &c);
    getchar(); // \\n\\r
    string s;
    getline(cin, s);
    if (c == 'C') { // encode
        int i = 0, j = 1;
        while (i < s.length()) {
            while (j < s.length() && s[i] == s[j]) j++;
            if (j - i == 1) {
                printf("%c", s[i]);
                i = j;
                j++;
            } else {
                printf("%d%c", j - i, s[i]);
                i = j;
                j++;
            }
        }
    } else { // decode
        for (int i = 0; i < s.length(); i++) {
            int time = 0;
            while (isdigit(s[i])) {
                time = 10 * time + s[i] - '0';
                i++;
            }
            if (time != 0) {
                for (int j = 0; j < time; j++) {
                    printf("%c", s[i]);
                }
            } else {
                printf("%c", s[i]);
            }
        }
    }
    return 0;
}