Run Length Encode · GESP 4级 每日一题 Day01

普及- GESP-4 字符串 游程编码

题目描述

题目描述

给定一个只含字母和数字的字符串 $s$,请你输出它的游程编码(Run-Length Encoding, RLE)。

游程编码规则:对字符串中每个极长连续相同字符段 $c \cdot k$(字符 $c$ 连续出现 $k$ 次),输出 c 后紧跟 k 的十进制表示。

例如 aaabbc,分段为 aaa / bb / c,输出 a3b2c1

输入格式

一行一个字符串 $s$,由大小写字母和数字组成。

输出格式

一行一个字符串,表示 $s$ 的游程编码。

数据范围

  • $1 \le |s| \le 1000$
  • $s$ 仅含 A-Za-z0-9

样例输入 1

aaabbc

样例输出 1

a3b2c1
时间限制: 1000ms
内存限制: 256MB
通过率: 0.0%
提交数: 0

设置

导航栏小工具

时钟
显示实时时钟(默认组件)
📝
代码粘贴板
快速创建和分享代码片段