字符宽度编码 ## 来源 University of Ulm Local Contest 2004 (ZOJ2240, POJ1782) ## 题目描述 编写程序，实现字符宽度编码。规则为：任何2\~9个相同字符构成的序列编码成2个字符，第1个字符是序列的长度，用数字字符2\~9表示，第2个字符为这一串相同字符序列中的字符。超过9个相同字符构成的序列，编码方法是先编码前面9个字符，然后再编码剩余的字符。 任何不包含连续相同字符的序列编码成：先是字符"1"，然后是字符序列本身，最后还是字符"1"。如果字符"1"是序列中的字符，则对每个"1"用两个字符"1"替换。 例如，字符串"12142"，没有连续相同的字符，则编码后前后都是字符1，中间是字符串本身，该字符串又包含了两个"1"，对每个"1"，用两个"1"替换，因此编码后为"111211421"。 ## 输入描述 输入文件包含若干行，每行的字符都是大小写字母字符、数字字符、空格或标点符号，没有其他字符。 ## 输出描述 对输入文件中的每行进行字符宽度编码，并输出。 ## 样例输入 ```txt AAAAAABCCCC 12344 ``` ## 样例输出 ```txt 6A1B14C 11123124 ```