题目名称:字符精灵的压缩大冒险
题目背景
在神秘的数字国度中,有一种神奇的数据压缩魔法——行程长度压缩。对于一串字符小精灵而言,魔法师们可以通过记录每个小精灵及其连续出现的次数,来实现数据的压缩。这种魔法对于那些喜欢成群结队出现的小精灵们特别有效哦!例如,有一群小精灵队伍叫做 "AAABBBCBB"
,经过魔法压缩之后,就会变成 (A,3)(B,3)(C,1)(B,2)
。不过,如果小精灵们总是独来独往,那这个魔法的效果可就没那么棒啦。
现在,数字国度的魔法师们接到了一个新的挑战任务:根据输入的小精灵队伍(字符串),在进行大小写不敏感的处理后(所有小写的小精灵都看成对应的大写小精灵),施展压缩魔法得到压缩后的结果。
输入格式
你会收到一串小精灵队伍,这串队伍的长度大于 0
且不超过 1000
,队伍里的小精灵全部是大写或者小写字母小精灵。
例如:"aBbAA"
输出格式
请输出施展魔法后的结果,为一行内容,格式如下:(A,3)(B,4)(C,1)(B,2)
。
每一对括号内分别是大写字母小精灵以及它连续出现的次数,整个输出中不包含任何空格。
例如:
对于输入 "aBbAA"
,输出为 (A,1)(B,2)(A,2)
。
样例
样例 1
输入:
AAABBBCBB
输出:
(A,3)(B,3)(C,1)(B,2)
样例 2
输入:
aBbAA
输出:
(A,1)(B,2)(A,2)
样例 3
输入:
z
输出:
(Z,1)
© 版权声明
文章版权归作者所有,未经允许请勿转载。
THE END
暂无评论内容