分数: 333 分
问题陈述
Takahashi 决定实现一种简单的压缩算法来高效存储大量日志数据。
Takahashi设计的压缩规则如下:
给定一个字符串 S 由小写英文字母组成,将相同字符的每个连续序列替换为“该字符一次+连续出现的次数”。然而,如果计数是 1,省略计数并仅输出字符。
例如,字符串 aaabbc 压缩如下:
aaa→a3(3 连续a的)bb→b2(2 连续b的)c→c(仅 1c,因此省略了计数)- 结果:
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