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

真是不容易啊。。。

坑点巨多

算法：把字符串赋双，然后从每一个起点向后搜，然后再从每一个终点向前搜，每次与提前保存好的judge比对看是否是同一颜色

#include<bits/stdc++.h>
using namespace std;
int n;
string s;
int size;
int maxn;
int main(){
	cin>>n;
	cin>>s;
	size=s.size();//size存储原本字符串长度
	s+=s;//赋双
	for(int i=0;i<size;i++){
		char judge=s[i];//judge最开始的时候赋成本次循环的第一个珠
		bool flag=false;
		int sum=0;//本次珠数
		int end;//正序的结束位置
       		//正序向后找 
		for(int j=i;j<size+i;j++){
			if(judge=='w'&&s[j]!='w')judge=s[j];
			if(s[j]!=judge&&s[j]!='w'){
				flag=true;
				end=j;
				break;
			}
			else {
				if(s[j]!='w')
					judge=s[j];
				sum++; 
			}
		}
        	//1. 如果judge本来就是w且该珠不是w，那么judge需要更新为该珠

		//2. 如果该珠与judge不同且该珠不为w，则本次循环停止

		//3. 否则本次循环能找到的珠数加一，并且如果该珠不为w，更新judge
		if(flag==false){
			cout<<n<<endl;
			return 0;
		}
        	//如果向后搜的时候一遍循环全走完了，说明整串珠子都可以看作同一颜色
            	//直接输出总数即可（用一个flag记录）否则需记录第一次循环结束的位置
		judge=s[size+i-1];
        	//逆序向前找 judge最开始的时候赋成本次循环的第一个珠
            	//循环的最后一个位置只能是第一次循环的结束位置（不然玄学WA）
		for(int j=size+i-1;j>=end;j--){
			if(judge=='w'&&s[j]!='w')judge=s[j];
			if(s[j]!=judge&&s[j]!='w'){
				break;
			}
			else {
				if(s[j]!='w')
					judge=s[j];
				sum++;
			}
		}
        	//1. 如果judge本来就是w且该珠不是w，那么judge需要更新为该珠

		//2. 如果该珠与judge不同且该珠不为w，则本次循环停止

		//3. 否则本次循环能找到的珠数加一，并且如果该珠不为w，更新judge
		maxn=max(maxn,sum);
        	//每次比较能找到的最大珠数
	}
	cout<<maxn<<endl;
   	//最后输出
	return 0;
}