問題文
Takahashi-kun 是某个字符串 我有 s 。高桥先生对用简短的形式表达字符串感兴趣,因此决定尝试以下压缩方法。 将
- 文字列 s 拆分为相同字符的连续字符串。 (分开)
- 将每个分割字符串转换为由字符和这些字符的连续长度组成的新字符串。 (转换)
- 最后,从头开始按顺序连接每个转换后的字符串。 (组合) 将上述压缩方法应用于字符串
aabbbaad 将上述压缩方法应用到字符串上
aabbbaad分成aabbbaad分别为aabbbaad转换为a2b3a2d1与a2b3a2d1分成a2b3a2d1结合
综上所述,
您可以获得a2b3a2d1 。
你有一个字符串 给定 s ,请代表高桥编写一个程序来查找使用上述方法压缩的字符串。
入力
输入将以以下格式从标准输入给出。
s
- 要压缩的字符串 给出 s (1 ≦ |s| ≦ 1,000) ( |s| 是一个字符串 表示 s 的长度。
- s 保证是由小写字母组成的字符串。 将从
出力
s 创建的压缩字符串打印到标准输出。
不要忘记最后的换行符。
入力例1
aabbbaad
出力例1
a2b3a2d1
这是问题文本中的示例。
入力例2
aabbbbbbbbbbbbxyza
出力例2
a2b12x1y1z1a1
长度以十进制表示。
入力例3
edcba
出力例3
e1d1c1b1a1
压缩结果可能比原始字符串长。