[ACM]编程珠玑

你有一条项链，它由 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
          Figure A                     Figure B
                        r red bead
                        b blue bead
                        w white bead

项链上的第一个和第二个珠子已经在图中标出了。

图 A 也可以用一个由 b 和 r 组成的字符串直接表示，b 代表蓝色而 r 代表红色，如下所示：brbrrrbbbrrrrrbrrbbrbbbbrrrrb。

假设你想从项链的某处将它截断拉直；接着从一端向另外一端数收集同颜色的珠子，直到碰到一个不同颜色的珠子为止；然后再从另外一端做同样的操作。(一端收集的珠子颜色可以不同于另一端的。)

请想办法找到一个截断项链的位置，能够让我们尽量多地收集到同色的珠子。

例子

如图 A 中的项链，从第 9 和第 10 个或者第 24 和 第 25 个珠子中间截断，则我们可以收集到 8 个珠子。

图 B 中的项链有白色的珠子，当遇到白色的珠子时，它既可以作为蓝色的珠子看待，也可以作为红色的珠子看待，由收集珠子时的需求决定。包含有白色珠子的项链则会由 r、b 和 w 字符组成的字符串来表示。

请编写一个程序计算从某条项链中能够收集到多少个珠子。

输入格式

第一行： N，项链上珠子的个数

第二行：一个字符串，长度为 N，由 r、b 和 w字符组成

输入样例

29 wwwbbrwrbrbrrbrbrwrwwrbwrwrrb

输出格式

输出一行字符，它应该包含了计算出的结果。

输出样例

11

测试输入 期待的输出 时间限制 内存限制 额外进程 测试用例 1

以文本方式显示 29↵ wwwbbrwrbrbrrbrbrwrwwrbwrwrrb↵	以文本方式显示 11↵	1秒	1024KB	0

废话少说，上程序：

#include <stdio.h>
#include <malloc.h>
char s[200];
int Pearl(int n)
{
	int i ,j ,left , k, max ,f = 1, w = 0, p = 0,m = 0;
	char c;
	i = j = max = left = 0;
	while (m < n)
		if (s[m++] != 'w')
		{
			c = s[m-1];
			break;
		}
	if(m == n)//全是w，比如"wwwwwwwwwwwwwwwwwwwwwwwww"
		return n;
	while ((c == s[i] || s[i] == 'w') && i < n)
	{
		left++;
		i++;
	}
	if (i == n)//全是 一样的字符，比如"bbbbbbbbbbbbbbbbbbbbbb"
	{
		f = 0;
		i = 0;
		return left;
	}
	while (f)
	{
		c = s[i];
		j = 0;
		w = i - 1 == -1 ? n-1 : i - 1;
		while(s[w] == 'w')
		{
			p++;
			w = (w - 1 == -1) ? n-1 : w - 1;
		}
		while (s[i] == c || s[i] == 'w')
		{
			f = (i == n-1) ? 0 : f;  //i == n - 1表示已经处理到最后一个字符，把开关f关闭
			i = (i + 1) % n;
			j++;
		}
		left += j;
		max = left > max ? left : max;
		left = j + p;
		p = 0;
	}
	return max;
}
int main()
{
	int n,i,j;
	//freopen("in.txt", "r", stdin);
	while (scanf("%d",&n) != EOF)
	{
		scanf("%s",s);
		printf("%d\n",Pearl(n));
	}
}

提供几个测试例：

输入：

29
wwwbbrwrbrbrrbrbrwrwwrbwrwrrb
77
rwrwrwrwrwrwrwrwrwrwrwrwbwrwbwrwrwrwrwrwrwrwrwrwrwrwrwrwrwrwrwrwrwrwrwrwrwrwr
50
bbrrrbrrrrrrrrbrbbbrbrrbrrrrbbbrbrbbbbbrbrrrbbrbbb
17
wwwwwwwwwwwwwwwww
3
rrr

输出：

11
74
9
17
3