AT_past17_e.連長圧縮

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

题目描述

对一个字符串应用行程编码（run-length encoding），是指将字符串分割成若干由相同字符组成的连续块，并将其表示为由字符和对应长度组成的序列。例如，对 $S=$ AAABCCCC 应用行程编码后得到 $(\mathrm{A}, 3), (\mathrm{B}, 1), (\mathrm{C}, 4)$ 。

给定一个只包含大写英文字母的字符串 $S$ ，请对 $S$ 应用行程编码，并按指定格式输出结果序列。

输入格式

输入将通过标准输入给出，格式如下：

$S$

输出格式

设应用行程编码后得到的序列为 $(c_1, l_1), (c_2, l_2), \dots, (c_k, l_k)$ 。请按以下格式输出：

$c_1$ $l_1$ $c_2$ $l_2$ $\dots$ $c_k$ $l_k$

输入输出样例

输入#1
```
ABBCCC
```
输出#1
```
A 1 B 2 C 3
```
输入#2
```
AAAAAAAAAAAAA
```
输出#2
```
A 13
```
输入#3
```
ABCDE
```
输出#3
```
A 1 B 1 C 1 D 1 E 1
```

说明/提示

样例解释 1

对 $S = $ ABBCCC 应用行程编码后，得到 $(\mathrm{A}, 1), (\mathrm{B}, 2), (\mathrm{C}, 3)$ 。

数据范围

$S$ 是长度在 $1$ 到 $2 \times 10^5$ （含）之间，只包含大写英文字母的字符串。

由 ChatGPT 5 翻译

输入解题思路，AI测评打分。不知道怎么写?

首页