← 返回题目列表

AtCoder · abc019_2

B. 高桥君和字符串压缩

中文机器翻译题面 查看原题

問題文

Takahashi-kun 是某个字符串 我有 s 。高桥先生对用简短的形式表达字符串感兴趣,因此决定尝试以下压缩方法。 将

  1. 文字列 s 拆分为相同字符的连续字符串。 (分开)
  2. 将每个分割字符串转换为由字符和这些字符的连续长度组成的新字符串。 (转换)
  3. 最后,从头开始按顺序连接每个转换后的字符串。 (组合) 将上述压缩方法应用于字符串

aabbbaad 将上述压缩方法应用到字符串上

  1. aabbbaad 分成 aa bbb aa d 分别为
  2. aa bbb aa d 转换为 a2 b3 a2 d1 与
  3. a2 b3 a2 d1 分成 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

压缩结果可能比原始字符串长。