#P584. 压缩编码

压缩编码

题目描述

智智发现在数据压缩中,行程长度压缩(Run-Length Encoding, RLE)是一种常用的途径。对于一个待压缩的字符串,我们可以依次记录每个字符及其重复的次数。这种压缩方法对于相邻字符重复较多的情况比较有效。例如,如果待压缩的字符串为 "BDCBB",则压缩的结果是:

B,1

D,1

C,1

B,2

当然,如果相邻字符重复情况较少,则压缩效率就较低。 对于压缩后的字符串,只输出大写字母压缩

输入格式

输入一行,包含一个字符串,长度大于 00,且不超过 10001000,全部由大写或小写字母组成。

输出格式

输出多行,表示压缩结果,形式为:

B,1

D,1

C,1

B,2

即每对括号内部分别为字符(都为大写)及重复出现的次数,不含任何空格。

输入样例 1

BDcBB

输出样例 1

B,1
D,1
B,2

样例解释1

B连续出现11次, D连续出现11次, c不是大写字母不输出, B连续出现22