2940: 文档压缩
内存限制:256 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:31
解决:12
题目描述
作为一个文档管理员, 小 x 深切地了解到对于一个文档的压缩有多么重要。 最近文档室 来了一大叠加密文件,以至于文档室都放不下了,于是小 x 开始压缩文档。 由于加密后的文档常常有大量连续的重复字符,比如一篇文档“122344111”可被描述 为“1 个 1、2 个 2、1 个 3、2 个 4、3 个 1” ,压缩后即为“12232431” 。 由于小 x 认为这实在太简单了,所以他把任务交给你来编程完成。
输入
输入文件一行一个非空字符串。
输出
输出一行一个字符串,表示压缩后的文档。
样例输入 复制
AAAAA0WW□□□1122
样例输出 复制
5A02W3□2122
提示
【样例解释】 □代表空格
【数据规模和约定】 对于 30%的数据,字符串 长度小于 255 。 对于 100%的数据,字符串 长度小于等于 10^7 。