2017北大信科夏令营机试B：编码字符串

B:编码字符串

• 查看
• 提交
• 统计
• 提问

总时间限制: 

1000ms 

内存限制: 

65536kB

描述

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

来源

cs10116 final exam

这道题很简单，千万不要被误导先保存再输出，就边判断边输出就行

#include <cstdio>
#include <cstring>
using namespace std;

int main()
{
    char buf[1001];
    scanf("%s",buf);
    int len=strlen(buf);
    int i;
    for(i=0;i<len;i++){
        if(buf[i]>='A'&&buf[i]<='Z'){
            buf[i]+=32;
        }
    }
    i=0;
    char tmp;
    int cnt;
    while(i<len){
        tmp=buf[i];
        cnt=0;
        while(buf[i]==tmp){
            i++;
            cnt++;
        }
        printf("(%c,%d)",tmp,cnt);
    }
    printf("\n");
    return 0;
}