Contents

1. 1. 输入格式：
2. 2. 输出格式：
3. 3. 输入样例 1：
4. 4. 输出样例 1：
5. 5. 输入样例 2：
6. 6. 输出样例 2：
7. 7. 分析：

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

分析：

在读取字符串之前一定要用getchar（）吸收回车，然后用getline（cin，s）把字符串读进来。

压缩：用pre和p两个指针扫描字符串。cnt记录s[pre]指向的字符个数。如果s[pre] == s[p]，则表示该字符串有重复，cnt++。如果s[pre] ！= s[p]表示到了两种字符的分界线，s[pre]指向前一种字符,s[p]指向后一种字符，当前cnt中储存的是s[pre]种类的数目。判断cnt是否为1，为1则不输出，否则输出。然后输出s[pre]即可。循环结束此时cnt和s[pre]中还有未输出的结果，记得输出。

解压：用number记录即将输出的字符个数。如果当前s[i]为字符但是number为空，说明它是一个字符，输出即可；如果当前s[i]为字符并且number不为空，说明他需要输出number次，输出过后要把number清空；如果s[i]为数字，则正在记录即将输出的字符数目，在number末尾加上该数字即可。

#include<iostream>
#include<vector>
using namespace std;
int main(){
    char flag;
    string s;
    int cnt = 1,pre=0,p=1;
    cin >> flag;
    getchar();
    getline(cin,s);
    if (flag == 'C'){
        while (p < s.size()){
            if (s[pre] == s[p]) cnt++;
            else {
                if (cnt != 1) cout << cnt;
                cout << s[pre];
                cnt = 1;
            }
            pre++,p++;
        }
        if (cnt != 1) cout << cnt;
        cout << s[pre];
    }
    else {
        string number;
        for (int i=0;i<s.size();i++){
            if (s[i] >= '0' && s[i] <= '9')
                number += s[i];
            else {
                if (number != "") cnt = stoi(number);
                while (cnt--) cout << s[i];
                cnt = 1;
                number = "";
            }
        }
    }
    return 0;
}