← 返回题目列表

AtCoder · awc0051_b

B. 数据压缩

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

分数: 333 分

问题陈述

Takahashi 决定实现一种简单的压缩算法来高效存储大量日志数据。

Takahashi设计的压缩规则如下:

给定一个字符串 S 由小写英文字母组成,将相同字符的每个连续序列替换为“该字符一次+连续出现的次数”。然而,如果计数是 1,省略计数并仅输出字符。

例如,字符串 aaabbc 压缩如下:

  • aaa → a3 (3 连续 a的)
  • bb → b2 (2 连续 b的)
  • c → c (仅 1 c,因此省略了计数)
  • 结果: a3b2c

这种压缩方法称为游程编码,对于连续出现相同字符的数据有效。

对于Takahashi,请输出根据上述规则压缩给定字符串的结果。

约束

  • 1 \leq |S| \leq 2 \times 10^5
  • S 仅由小写英文字母组成

输入

S
  • 第一行包含一个字符串 S 由小写英文字母组成。

输出

输出压缩字符串的结果 S 在一行中。


示例输入 1

aaabbc

示例输出 1

a3b2c

示例输入 2

abcde

示例输出 2

abcde

示例输入 3

aaabbbbccdddddeeefghhhh

示例输出 3

a3b4c2d5e3fgh4

示例输入 4

zzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzaaaaaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbccccccccccddddddddddddeeeeeeeeeeffffffffgggggggggggggghhhhhhhhhiiiiiiiiiiijjjjjjjjkkkkkkkkkkklllllllllllmmmmmmmmmnnnnnnnnnnooooooooooppppppppppqqqqqqqqqqrrrrrrrrrrssssssssssttttttttttuuuuuuuuuuvvvvvvvvvvwwwwwwwwwwxxxxxxxxxxyyyyyyyyyyzzzzzzzzzz

示例输出 4

z51a20b15c10d12e10f8g14h9i11j8k11l11m9n10o10p10q10r10s10t10u10v10w10x10y10z10

示例输入 5

a

示例输出 5

a