行程压缩
测试数据来自 system/1462
作业已超过截止时间,您无法递交本题目。
时间限制:1秒 内存限制:256M
【问题描述】
在数据压缩中,一个常用的途径是行程长度压缩。对于一个待压缩的字符串而言,我们可以依次记录每个字符及重复的次数。这种压缩,对于相邻数据重复较多的情况比较有效。 例如,如果待压缩串为"AAABBBBCBB",则压缩的结果是(A,3)(B,4)(C,1)(B,2)。当然,如果相邻字符重复情况较少,则压缩效率就较低。
现要求根据输入的字符串,得到大小写不敏感压缩后的结果(即所有小写字母均视为相应的大写字母)。
【输入格式】
一行一个字符串,注意字符串不含除英文字母以外的字符,行末有换行符。
【输出格式】
输出为一行,表示压缩结果,形式如样例所示,即每对括号内部分别为字符(都为大写)及重复出现的次数,不含任何空格。
【输入输出样例1】
Input
AAABBbBCCCAAAAA
Output
(A,3)(B,4)(C,3)(A,5)
【输入输出样例2】
Input
cCcCqQQYyzzzZ
Output
(C,4)(Q,3)(Y,2)(Z,4)
【数据说明】
测试点数据分布如下:
第1、2、3测试点:字符串长度不大于1000,只含有大写字母;
第4、5、6测试点:字符串长度不大于1000,只含有小写字母;
第7、8、9、10测试点:字符串长度不大于1000。
【来源】
Mr.he