B:编码字符串
- 描述
-
在数据压缩中,一个常用的方法是行程长度编码压缩。对于一个待压缩的字符串,我们可以依次记录每个字符及重复的次数。例如,待压缩的字符串为"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; }