C. ''压缩''字符串

    传统题 1000ms 256MiB

''压缩''字符串

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

题目描述

实现一个算法来 “压缩” 一个字符串。压缩的要求如下:

压缩的格式是将连续相同字符替换为字符 + 数字形式,例如 "AAABCCDDDDAAABCCDDDD" 变为 "A3BC2D4A3BC2D4"。

注 : AAAA “压缩” 后为 A2A2,即所谓 “压缩” 并不一定将字符串压短。

输入格式

输入一行大小写字符串,长度不超过 500500.

输出格式

输出一行。若输入的字符串可压缩,则输出压缩后的字符串,若没有进行任何 压缩操作 输出 NONO

输入样例:

AAABCCDDDD

输出样例:

A3BC2D4

验题人:

5
:这题不错哦,有点难到我了

语法基础(数组、字符串及数据批量存储)+ 压力

未参加
状态
已结束
规则
ACM/ICPC
题目
6
开始于
2024-10-11 19:00
结束于
2024-10-12 0:00
持续时间
5 小时
主持人
参赛人数
7