编程实例 取珠子

来源：百度知道 编辑：UC知道 时间：2024/06/24 00:13:55
设一个环上有编号为 0～n-1 的 n 粒不同颜色的珠子 ( 每粒珠子颜色用字母表示，n 粒珠子的颜色由输入的字符串表示)。将环中某两粒珠子间剪开，环上珠子形成一个序列，然后按以下规则从序列中取走珠子：首先从序列左端取走所有连续同包珠子;然后从序列右端在剩下珠子中取走所有连续同色珠子，两者之和为该剪开处可取走珠子的粒数。在不同位置剪开，能取走的珠子数不尽相同。

例如，10 粒珠子颜色对应字符串为“aaabbbadcc”，从 0 号珠子前剪开，序列为 aaabbbadcc，从左端取走 3 粒 a 色珠子，从右端取走 2 粒 c 色珠子，共取走 5 珠子。若在 3 号珠子前剪开，即 bbbadccaaa 共可取走 6 粒珠子。

大家帮忙找下有这个实例没有 ，拜托了

你有一条由N个红色的，白色的，或蓝色的珠子组成的项链(3<=N<=350)，珠子是随意安排的。 这里是 n=29 的二个例子:
1 2 1 2
r b b r b r r b
r b b b
r r b r
r r w r
b r w w
b b r r
b b b b
b b r b
r r b r
b r r r
b r r r
r r r b
r b r r r w
图片 A 图片 B