描述

在数据压缩中，一个常用的方法是行程长度编码压缩。对于一个待压缩的字符串，我们可以依次记录每个字符及重复的次数。例如，待压缩的字符串为"aaabbbbcbb"，压缩结果为(a,3)(b,4)(c,1)(b,2)。这种压缩对于相邻数据重复较多的情况有效，如果重复状况较少，则压缩的效率较低。

现要求根据输入的字符串，首先将字符串中所有大写字母转化为小写字母，然后将字符串进行压缩。

输入

一个字符串，长度大于0，且不超过1000，全部由大写或小写字母组成。

输出

输出为编码之后的字符串，形式为：(a,3)(b,4)(c,1)(d,2)，即每对括号内分别为小写字符及重复的次数，不含任何空格。

样例输入

aAABBbBCCCaaaaa

样例输出

(a,3)(b,4)(c,3)(a,5)

#include<iostream>
#include<string>
using namespace std;
int main()
{
	string l;
	char a[1000];
	int b[1000] = { 0 };
	int j=1,k=0;
	getline(cin, l);//直接调用string库
	for (int i = 0; i < l.length(); i++)
	{
		l[i] = tolower(l[i]);//转换大小写，全部转换为小写（大写为toupper）
	}
	a[0] = l[0]; b[0] = 1;//初始化边界
	while (j < l.length())
	{
		if (a[k] == l[j]) { b[k]++; }
		if (a[k] != l[j]){a[k + 1] = l[j]; b[k+1]++; k++; }
		j++;
	}
	for (int i = 0; i <= k; i++)
	{
		cout << '(' << a[i] << ',' << b[i] << ')';
	}
	system("pause");
	return 0;
}