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.对于解压，也是从头开始遍历，碰到数字，记录并继续，直到碰到字符，输出记录数字数量的字符。代码#include<iostream>#include<string>#include<sstream>using namespace std;int main(){char a;string input;cin>>a;getchar();getline(cin,input);int i,j;if(a=='C'){char temp = input[0];int count = 1;for(i=1;i<=input.size();i++){if(input[i] == temp)count++;else{if(count <= 1)cout<<temp;elsecout<<count<<temp;temp = input[i];count = 1;}}}else{string tempnum="";char temp;int num;for(i=0;i<input.size();i++)if( input[i]>='0' && input[i]<='9' )tempnum = tempnum +input[i]; //多位数字叠加else{temp = input[i];if(tempnum == "") //如果无数字，代表数量为1num=1;else{stringstream ss; //string转数字ss<<tempnum;ss>>num;}for(j=0;j<num;j++)cout<<temp;tempnum="";}}return 0;}