AT_past17_e 連長圧縮
题目描述
对一个字符串应用**行程编码(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
对 $S = $ `ABBCCC` 应用行程编码后,得到 $(\mathrm{A}, 1), (\mathrm{B}, 2), (\mathrm{C}, 3)$。
### 数据范围
- $S$ 是长度在 $1$ 到 $2 \times 10^5$(含)之间,只包含大写英文字母的字符串。
由 ChatGPT 5 翻译