1035: 字符宽度编码

内存限制:128 MB 时间限制:1 S
题面:传统 评测方式:文本比较 上传者:
提交:15 通过:1

题目描述

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

输入格式

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

输出格式

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

输入样例 复制

AAAAAABCCCC

输出样例 复制

6A1B14C

分类标签