2017计算机学科夏令营上机考试B题 编码字符串

2017计算机学科夏令营上机考试－B题：编码字符串 题目
32:行程长度编码
查看 提交 统计 提问
总时间限制: 1000ms 内存限制: 65536kB
描述
在数据压缩中，一个常用的途径是行程长度压缩。对于一个待压缩的字符串而言，我们可以依次记录每个字符及重复的次数。这种压缩，对于相邻数据重复较多的情况比较有效。 例如，如果待压缩串为”AAABBBBCBB”，则压缩的结果是(A,3)(B,4)(C,1)(B,2)。当然，如果相邻字符重复情况较少，则压缩效率就较低。

现要求根据输入的字符串，得到大小写不敏感压缩后的结果（即所有小写字母均视为相应的大写字母）。

输入
一个字符串，长度大于0，且不超过1000，全部由大写或小写字母组成。
输出
输出为一行，表示压缩结果，形式为：
(A,3)(B,4)(C,1)(B,2)
即每对括号内部分别为字符（都为大写）及重复出现的次数，不含任何空格。
样例输入

aAABBbBCCCaaaaa

样例输出

(A,3)(B,4)(C,3)(A,5)

题意：
统计一个字符串中连续的相同字符个数，而不是出现的总次数
类型：
字符串统计
代码：

#include <iostream>
#include <string>
#include <cstdio>
using namespace std;

int main()
{
    //freopen("input.txt","r",stdin);
    string s;
    while(cin>>s)
    {
        for(int i =0;i<s.length();i++)//大小写转换
        {
            if(s[i]>='a'&&s[i]<='z') s[i]-=32;
        }
        int k=0;
        while(k<s.length())
        {
            char temp=s[k];
            int cnt=0;
            while(s[k]==temp&&k<s.length())//两层while实际上相当于用一个for遍历了一遍string数组
            {
                k++;
                cnt++;
            }
            cout<<'('<<temp<<','<<cnt<<')';
        }
    }
    return 0;
}
//考察点：ACSII码从A到Z是65到90,大写变小写十进制＋32（而不是-32）;