坏掉的项链

描述

你有一条由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

r 代表 红色的珠子
b 代表 蓝色的珠子
w 代表 白色的珠子

第一和第二个珠子在图片中已经被作记号。

图片 A 中的项链可以用下面的字符串表示：

brbrrrbbbrrrrrbrrbbrbbbbrrrrb

假如你要在一些点打破项链,展开成一条直线，然后从一端开始收集同颜色的珠子直到你遇到一个不同的颜色珠子，在另一端做同样的事(颜色可能与在这之前收集的不同)。 确定应该在哪里打破项链来收集到最大数目的珠子。

例如，在图片 A 中的项链中，在珠子 9 和珠子 10 或珠子 24 和珠子 25 之间打断项链可以收集到8个珠子。

白色珠子什么意思?

在一些项链中还包括白色的珠子(如图片B) 所示。

当收集珠子的时候，一个被遇到的白色珠子可以被当做红色也可以被当做蓝色。

表现含有白珠项链的字符串将会包括三个符号 r ， b 和 w 。

写一个程序来确定从一条被给出的项链可以收集到的珠子最大数目。

[编辑] 格式

PROGRAM NAME: beads

INPUT FORMAT:

(file beads.in)

第 1 行: N, 珠子的数目

第 2 行: 一串长度为N的字符串, 每个字符是 r ， b 或 w。

OUTPUT FORMAT:

(file beads.out)

单独的一行 最大可能取得的珠子数。

[编辑] SAMPLE INPUT

29

wwwbbrwrbrbrrbrbrwrwwrbwrwrrb

[编辑] SAMPLE OUTPUT

11

USACO是美国国家队的训练网站，建议OIer们要做掉前三章的题目，看不懂英文的话，NOWCO就是最爱，里面有全篇翻译和题解。

#include <iostream>
#include <cstring>
using namespace std;

int main()
{
char s[700],c=0;
int n,i,temp=0,num=0,w=0,ans=0;
cin>>n>>s;
memcpy(s+n,s,n);//copy
for (i=0;i<n*2;i++)
if (s[i]=='w') num++,w++; //如果是w，把它视为当前颜色，并计数，下面有用
else if (s[i]==c) num++,w=0;//是当前连续的颜色，计数，w清零
else //不是的话
{
if (temp+num>ans) ans=temp+num;//做一次比较，记录ans
temp=num-w;num=w+1;w=0;c=s[i];//连续的颜色改变，就开始用temp记录，比如wwwbrwrbww,生成wwwbrwrbwwwwwbrwrbww；
//  一开始是w那么w++;在s【3】时改变temp=0；因为没别的颜色。w就看作b；b=4；
//下一次颜色改变，temp=4，num=1；因为b后没有w这时连续颜色为r有w；以此类推；
//这样子不断重复，其实就是过滤w，只有r，b只要求一个点左边连续的rrrbbbb呀就行在改变点
//断开就可以了；当然会有重复，比如wwwwbbbbrrrr，这是就输出n
//最后的语句就是判断
}
if (temp+num>ans) ans=temp+num;//
cout<<(ans>n?n:ans)<<endl;//
return 0;
}