很明显使用模拟的方法进行搜索。但是一开始只是凭感觉写了出来,有些样例没有过,仔细想想才明白自己没有完全明白怎样模拟,下面是大体思路:
如果开始是一串连续的w,记录下它的数目,直到遇到一串或一个b或r,再把它们的数目加在一起,作为一次可能的结果。如果开始是一个或一串b或r记录下它的数目,直到遇到一个祸一串w,把它们的数目加在一起作为一个结果,然后在每个结果中找出最大的即可。
解决头尾连续问题,只需要把所有的元素在数组后面复制一遍。
#include<iostream>
#include<cstring>
#include<cmath>
using namespace std;
int main()
{
int n;
int a=0,b=0,w=0,m=0;
char c='0';
char st[750];
cin>>n;
cin>>st;
memcpy(st+n,st,n);
int i;
for(i=0;i<=2*n;i++)
{
if(st[i]=='w')
{
b++;
w++;//记录连续w的数目
}
else if(st[i]==c)
{
b++;//记录前一个b/r连续的数目
w=0;
}
Else//此时找的一个结果,开始统计数目
{
m=max(a+b,m);//找出最大的
a=b-w;
b=w+1;
w=0;
c=st[i];//暂时存下需要比较的新的b/r
}
}
m=max(m,a+b);
m=min(m,n);
cout<<m;
return 0;
}