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 翻译