坏掉的项链

描述

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