外星语言的存储
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
小明同学最近通过收音机接收到了某外星发来的神秘信息,小明将信息用小写字母进行存储在电脑上,但是由于收音机不停的接收信息,小明电脑已经有些存不下了,于是小明想发明一种压缩技术,对这些信息进行压缩存储,要求是输入字符串,输出压缩后的字符串。压缩的方法是把连续的相同字母压缩为"长度+字母"的形式,这样的方式问题是单独的字母反而要加一个数字,比之前更长了所以他觉得单个的字母不需要压缩。
输入
一行,一个字符串,只包含小写英文字母,长度不超过 200 。
输出
输出压缩的结果。
样例
输入
aaabbbbbxbb
输出
3a5bx2b