USACO Broken Necklace

题意：
输入n
输入一个长度为n的字符串
把它看成一个环
然后从环的任意一个位置断开
选出其中最大的q。
q的定义：
断开的字符串从两边取，w可以看成任意的颜色，然后取除‘w’之外遇到的第一种颜色，继续取直到遇到除了’w’和第一种颜色之外的颜色停止。
例如rrrwwwbr
从左取只能取6个，从右取只能取1个
tip：当左边取完了，右边就不用取
当左边取到j停止了，右边选取的范围就是j–字符串尾

/*
ID: fan19132
PROG: beads
LANG: C++
*/
#include"stdio.h"
#include"string.h"
int main(){
    FILE *in,*out;
    in = fopen("beads.in","r");
    out = fopen("beads.out","w");
    char str1[1000];
    char str2[1000];
    int n;
    fscanf(in,"%d",&n);
    fscanf(in,"%s",str1);
    strcpy(str2,str1);
    strcat(str2,str1);
    //fprintf(out,"%s\n",str2);
    int Max = -1;
    for(int i=0;i<n;i++)
    {
        int Start = i;
        int End = i+n-1;


        int number = 0;
        char simbol = 'n';

        int j;
        for(j = Start;j<=End;j++){
           if(str2[j]=='w') ++number;
           else if(str2[j]=='r' && simbol =='r'){
                ++number;
           }
           else if(str2[j]=='b' && simbol =='b'){
                ++number;
           }else if(str2[j]=='r'&&simbol=='n'){
                simbol = 'r';++number;
           }else if(str2[j]=='b'&&simbol =='n'){
                simbol = 'b';++number;
           }else{
                break;  //当遇到不同颜色的时候中断
           }
        }
        if(j!=n)  //没有取完的时候才从另一边取
        {
            int right = j;  //中断的位置为边界
            simbol = 'n';
            for(j = End;j>=right;j--){
               if(str2[j]=='w') ++number;
               else if(str2[j]=='r' && simbol =='r'){
                    ++number;
               }
               else if(str2[j]=='b' && simbol =='b'){
                    ++number;
               }else if(str2[j]=='r'&&simbol=='n'){
                    simbol = 'r';++number;
               }else if(str2[j]=='b'&&simbol =='n'){
                    simbol = 'b';++number;
               }else{
                    break;
               }
            }
        }
        if(number>Max) Max = number;
    }
    fprintf(out,"%d\n",Max);
}