根据连续分组规则压缩字符串

Rust Hard strings

任务 «根据连续分组规则压缩字符串»

给定一个由小写拉丁字母组成的字符串。需要实现字符串压缩算法:如果字符串中出现一组相同字符且长度大于1,则将该组替换为字符和重复次数(数字不带前导零)。如果组只包含一个字符,则保持不变。输出压缩后的字符串。原始字符串长度不超过10^5。

输入格式

输入为一行字符串 S,由小写拉丁字母(a-z)组成。字符串长度从 1 到 10^5。

输出格式

输出一行——原始字符串的压缩版本。

示例

示例 1

输入
abc
输出
abc

示例 2

输入
aabbaa
输出
a2b2a2

示例 3

输入
97 98 99 97 98 99
输出
97 98 92 97 98 92
main.rs