1877. 取珠子

单点时限: 5.0 sec

内存限制: 256 MB

你有一个仅由红色、绿色、蓝色 (R,G,B) 的球组成的项链,长度为 N(1<=N<=10^6)。下面我们开始一个游戏,游戏按下面的规则进行:

1。找到最长的连续的由同同种颜色球组成的子串,如果有多个,则找到最靠左的。

2。如果这个子串只有一个球,游戏结束。否则取下刚才找到的那些球,如果项链断成两部分,则把这两部分按原来的先后次序接上。

3。汇报你取下的球的颜色和所处的位置。

4。如果还有球剩下,则回到第一步。

输入格式

本题有多组测试数据。每组测试数据又一个只含有 ‘R’,’G’,’B’ 的字符串构成。代表项链上的球从左至右的颜色。

输出格式

输出每次汇报的内容,具体输出格式见样本。

样例

Input
BRRRRGGGGB
Output
R 2 3 4 5
G 6 7 8 9
B 1 10

10 人解决,26 人已尝试。

19 份提交通过,共有 127 份提交。

7.4 EMB 奖励。

创建: 16 年前.

修改: 6 年,7 月前.

最后提交: 11 年,2 月前.

来源: N/A

题目标签