信号压缩
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目背景
在遥远的未来,“萤火虫号”空间站正处于深空探索任务中。由于空间站与地球之间的通讯链路极其珍贵,带宽限制成为了科研人员面临的最大挑战。为了提高传输效率,工程师们决定开发一套简单的信号压缩算法,将冗长的原始观测数据在发送前进行预处理。
题目描述
空间站发送的原始信号是一串仅由小写英文字母组成的字符串 。为了减小体积,压缩算法的逻辑定义如下: 扫描字符串,将每一段连续出现的相同字符替换为该“字符本身”以及它“连续出现的次数”。
例如,原始信号为 aaabbcccc:
- 第一段是连续的
a,出现了 次,记作a3; - 第二段是连续的
b,出现了 次,记作b2; - 第三段是连续的
c,出现了 次,记作c4; 最终压缩后的结果为a3b2c4。
请你编写一个程序,根据给定的原始信号,计算出压缩后的字符串。
输入格式
输入仅包含一行,为一个由小写英文字母组成的字符串 。 数据范围:字符串长度满足 。
输出格式
输出一行,表示压缩后的字符串。
aaabbcccc
a3b2c4
abc
a1b1c1
wwwwwwaaaaaaatttter
w6a7t4e1r1