天津网络网站制作,疯狂大叔 wordpress,泉州网页定制,织梦网站地图自动更新1078 字符串压缩与解压 (20 分) 文本压缩有很多种方法#xff0c;这里我们只考虑最简单的一种#xff1a;把由相同字符组成的一个连续的片段用这个字符和片段中含有这个字符的个数来表示。例如 ccccc 就用 5c 来表示。如果字符没有重复#xff0c;就原样输出。例如 aba 压缩…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
#includeiostream
#includestring
using namespace std;
int main()
{char c;string str;cin c;getchar();if (c C){getline(cin, str);for (int i 0; i str.size(); i){int cnt 1;for (int j i; j str.size(); j){if (str[j] str[j 1] (j 1 str.size())){cnt;}else{i j;break;}}if (cnt 1)cout str[i];else cout cnt str[i];}}if (c D){getline(cin, str);int sum 0;for (int i 0; i str.size(); i){if (0 str[i] str[i] 9){int j i;while ( str[j] 0 str[j] 9){j;}str.substr(i, j - i);sum stoi(str.substr(i, j - i));for (int k 0; k sum; k){cout str[j];}i (j - i );}else{cout str[i];}}}}
