问题 1035 --6.4字符宽度编码

1035: 6.4字符宽度编码

时间限制: 1 Sec  内存限制: 128 MB
提交: 4  解决: 2
[提交][状态][讨论版][命题人:]

题目描述

你的任务是编写一个程序实现简单的字符宽度编码方法。规则如下:
将任何2~9个相同字符的序列编码成2个字符:第1个字符是序列的长度,用数字字符2~9表示,第2个字符为这一串相同字符序列中的字符。超过9个相同字符
构成的序列编码方法是先编码前面9个字符,然后再编码剩余的字符。
将任何不包括连续相同字符的序列编码成:先是字符“1”,然后是字符序列本身,最后还是字符“1”。如果字符“1”是序列中的字符,则对每个“1”
用两个字符“1”替换。
例如,字符串“12142”,编码后为“111211421”。这是因为这个字符串没有连续相同的字符,则编码后前后都是字符1,中间是字符串本身,而字符串本身又
包含了两个“1”对每个“1”,用两个“1”替换。

输入

输入文件包含若干行,每行的字符都是大小写字母字符、数字字符或标点符号,没有其他字符。

输出

对输入文件中每行进行字符宽度编码,并输出。

样例输入

AAAAAABCCCC

样例输出

6A1B14C

提示

来源

[提交][状态]