洛谷 P1203 [USACO1.1]坏掉的项链Broken Necklace

有环的题可以两边接起来，这样会省事很多

#include<bits/stdc++.h>
using namespace std;
#define Max (int)(1e5+10)
char c[1200];
int main() {
	int n,num=0,t=0,tt;
	bool flag=0;
	scanf("%d",&n);
	for(int i=1; i<=n; i++) {
		cin>>c[i];
		c[n+i]=c[i];
		c[2*n+i]=c[i];
	}
   
	char record;
	for(int i=n+2; i<=2*n; i++) {
		num=0;
		int l=i-1,r=i;
		record=c[l];
		while(c[l]=='w'&&l>0)
			num++,l--;
		if(c[l]!='w'&&flag)
			record=c[l];	
		while((c[l]=='w'||c[l]==record)&&l>0)
			num++,l--;
	
		
		record=c[r];	
		while(c[r]=='w'&&r<=3*n)
			num++,r++;
				
		if(c[r]!='w')
			record=c[r];
		while((c[r]=='w'||c[r]==record)&&r<=3*n)
			num++,r++;
			
		if(num>t)
		{
		  t=num;
		 
		}	
	}
	if(t>n) t=n;
	
	printf("%d\n",t);
}

多谢瑞大师提点~