E. 信号压缩

    传统题 1000ms 256MiB

信号压缩

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

在遥远的未来,“萤火虫号”空间站正处于深空探索任务中。由于空间站与地球之间的通讯链路极其珍贵,带宽限制成为了科研人员面临的最大挑战。为了提高传输效率,工程师们决定开发一套简单的信号压缩算法,将冗长的原始观测数据在发送前进行预处理。

题目描述

空间站发送的原始信号是一串仅由小写英文字母组成的字符串 SS。为了减小体积,压缩算法的逻辑定义如下: 扫描字符串,将每一段连续出现的相同字符替换为该“字符本身”以及它“连续出现的次数”。

例如,原始信号为 aaabbcccc

  1. 第一段是连续的 a,出现了 33 次,记作 a3
  2. 第二段是连续的 b,出现了 22 次,记作 b2
  3. 第三段是连续的 c,出现了 44 次,记作 c4; 最终压缩后的结果为 a3b2c4

请你编写一个程序,根据给定的原始信号,计算出压缩后的字符串。

输入格式

输入仅包含一行,为一个由小写英文字母组成的字符串 SS。 数据范围:字符串长度满足 1S10001 \le |S| \le 1000

输出格式

输出一行,表示压缩后的字符串。

aaabbcccc
a3b2c4
abc
a1b1c1
wwwwwwaaaaaaatttter
w6a7t4e1r1

【基础算法/STL训练】训练赛 #2

未参加
状态
已结束
规则
XCPC
题目
5
开始于
2026-1-20 14:00
结束于
2026-1-20 16:30
持续时间
2.5 小时
主持人
参赛人数
11