PAT乙级1078

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

				
			

#include<iostream>
#include<string>
using namespace std;
void yasuo(string& p, string& q);
void jieya(string& p, string& q);
int main()
{
	string s;
	while (cin >> s)
	{
		string p, q;
		getchar();//吸收输入流的空格
		getline(cin, p);//逐行读入
		if (s == "C")
			yasuo(p, q);//亚索，哈塞K
		else
			jieya(p, q);//解压
		cout << q << endl;
	}
	return 0;
}
void yasuo(string& p, string& q)//亚索函数
{
	int len = p.size();
	for (int i = 0; i < len; i++)
	{
		int pos = i, cnt = 1;
		for (int j = i + 1; j < len; j++)//从j=i+1位置开始逐位查找，先判断p[pos] == p[j]，pos=j,j++,邻近的都相等，继续循环直到不相等的j出现
		{
			if (p[pos] == p[j])
			{
				cnt++;//计数相同个数
				pos = j;
			}
			else
				break;
		}
		if (cnt != 1)//个数大于1，先把个数添加到q
			q += to_string(cnt);
		q += p[pos];//将pos位的字符添加到q，此时pos字符为相同字符的最后一个位置
		i = pos;//i=同字符的最后一个位置,然后下次循环从新的字符开始
	}
}
void jieya(string& p, string& q)//解压函数
{
	string str;
	int len = p.size();
	int cnt, pos;
	for (int i = 0; i < len; i++)//存在一个陷阱坑就是相同字符个数不只是一位的0~9，是整型数据范围，可能是99999之类的
	{
		pos = i;
		while (p[pos] >= '0' && p[pos] <= '9')//查找连续数字的最后一个数字后字母的位置
			pos++;
		if (pos == i)//pos没变化说明此位字符不是数字
			q += p[i];//直接输出字符到q;
		else
		{
			str = p.substr(i, pos - i);//有数字，则将i位到pos-1位的连续数字字符串拷贝到str中，此时pos位为字母字符
			cnt = stoi(str);//传化成数字
			for (int j = 0; j < cnt; j++)
				q += p[pos];
			i = pos;//i=pos;下次循环是输出字母后的字符
		}
	}
}