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

| 代码长度限制 | 时间限制 | 内存限制 |
| 16KB | 400ms | 64MB |

代码：

#include<bits/stdtr1c++.h>
using namespace std;
void slove1(string s) {
	for (int i = 0; i < int(s.size()); i++) {
		int cnt = 0;
		while (s[i] == s[i + 1])
			i++, cnt++; //向后移位同时记录连续相同字符的数量
		if (cnt != 0) cout << cnt + 1;
		cout << s[i];
	}
}
void slove2(string s) {
	for (int i = 0; i < int(s.size()); i++) {
		string sum = "";
		while (isdigit(s[i]))
			sum += s[i++]; //将字符串中每一位0~9数字形式的字符存入sum中，便于转成int型的数字
		if (sum != "") //说明有连续相同的多个字符
			for (int j = 0; j < stoi(sum); j++) cout << s[i]; //输出多个字符
		else
			cout << s[i]; //如果sum为空，说明字符并不连续，只有一个
	}
}
int main() {
	char c;
	string s;
	cin >> c;
	getchar();
	getline(cin, s);
	if (c == 'C')
		slove1(s); //压缩字符串
	else if (c == 'D')
		slove2(s); //解压字符串
	return 0;
}

标签：解压,字符,20,1078,输出,压缩,样例,字符串
来源： https://www.cnblogs.com/Fare-well/p/16587777.html