← 返回题目列表

AtCoder · past17_e

E. 行程压缩

中文机器翻译题面 查看原题

问题陈述

应用 游程编码 转换为字符串是通过将字符串拆分为块来实现的,每个块由相同的字符组成,并将它们表示为字符和长度对的序列。
例如,将游程编码应用于 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