行程压缩

测试数据来自 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

字符串练习题(二)

未认领
状态
已结束
题目
10
开始时间
2023-11-10 00:00
截止时间
2023-11-25 23:59
可延期
24.0 小时