10 人解决,26 人已尝试。
19 份提交通过,共有 127 份提交。
7.4 EMB 奖励。
单点时限: 5.0 sec
内存限制: 256 MB
你有一个仅由红色、绿色、蓝色 (R,G,B) 的球组成的项链,长度为 N(1<=N<=10^6)。下面我们开始一个游戏,游戏按下面的规则进行:
1。找到最长的连续的由同同种颜色球组成的子串,如果有多个,则找到最靠左的。
2。如果这个子串只有一个球,游戏结束。否则取下刚才找到的那些球,如果项链断成两部分,则把这两部分按原来的先后次序接上。
3。汇报你取下的球的颜色和所处的位置。
4。如果还有球剩下,则回到第一步。
本题有多组测试数据。每组测试数据又一个只含有 ‘R’,’G’,’B’ 的字符串构成。代表项链上的球从左至右的颜色。
输出每次汇报的内容,具体输出格式见样本。
BRRRRGGGGB
R 2 3 4 5 G 6 7 8 9 B 1 10
10 人解决,26 人已尝试。
19 份提交通过,共有 127 份提交。
7.4 EMB 奖励。
创建: 16 年,7 月前.
修改: 7 年,2 月前.
最后提交: 11 年,9 月前.
来源: N/A