问题陈述
应用 游程编码 转换为字符串是通过将字符串拆分为块来实现的,每个块由相同的字符组成,并将它们表示为字符和长度对的序列。
例如,将游程编码应用于 S = AAABCCCC 产量 (\mathrm{A}, 3), (\mathrm{B}, 1), (\mathrm{C}, 4).
给定一个字符串 S 由大写英文字母组成,应用游程编码 S 并以指定格式打印结果序列。
约束
- S 是长度介于 1 和 2 \times 10^5 (含)由大写英文字母组成。
输入
输入由标准输入按以下格式给出:
S
输出
让 (c_1, l_1), (c_2, l_2), \dots, (c_k, l_k) 是通过应用游程长度编码获得的序列 S。按以下格式打印。
c_1 l_1 c_2 l_2 \dots c_k l_k
示例输入 1
ABBCCC
示例输出 1
A 1 B 2 C 3
将游程编码应用于 S = ABBCCC 产量 (\mathrm{A}, 1), (\mathrm{B}, 2), (\mathrm{C}, 3).
示例输入 2
AAAAAAAAAAAAA
示例输出 2
A 13
示例输入 3
ABCDE
示例输出 3
A 1 B 1 C 1 D 1 E 1