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
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
44
#include <iostream>
using namespace std;
int main()
{
    int cnt = 1;
    char ch;
    string str;

    cin >> ch;
    getchar();
    getline(cin, str);
    str += '\n';
    if (ch == 'C') {
        // code
        for (int i = 1; i < str.length(); i++) {
            if (str[i] != str[i - 1]) {
                if (cnt != 1)
                    cout << cnt;
                cnt = 1;
                cout << str[i - 1];
            } else {
                cnt++;
            }
        }
    } else if (ch == 'D') {
        // decode
        for (int i = 0; i < str.length(); i++) {
            if ('0' <= str[i] && str[i] <= '9') {
                if ('0' <= str[i - 1] && str[i - 1] <= '9') {
                    cnt = cnt * 10 + str[i] - '0';
                } else {
                    cnt = str[i] - '0';
                }
            } else {
                while (cnt--) {
                    cout << str[i];
                }
                cnt = 1;
            }
        }
    }

    return 0;
}

个人思考

I/O是很耗时间的，能一次性I/O就一次性I/O！
I/O是很耗时间的，能一次性I/O就一次性I/O！
I/O是很耗时间的，能一次性I/O就一次性I/O！

这道题用的时间算是比较多的了。虽然说思路一开始就是对的，但是没处理好一些细节的问题。一开始报的TLE还以为是代码逻辑上出错，检查了好多遍都还是没看出来，后来看了别人的代码才发现可能是在输入上浪费了时间，才将逐个读取字符的方式改成了读取字符串，然后再遍历的方式。又因为输入的字符串里面包含了空格，所以不能直接用cin来读取，要用getline()，但一下子又没搞清楚getline()的用法，又花费了一点时间。