题目 1342. 断开的项链

题目链接

题意

找出从左到右只能是w或r，w或b，并且从右到左只能是w或r，w或b的最大的长度。

思路

破环成链

暴力枚举+判断

坑点

w可以看作是两种颜色。

代码

#include<iostream>
#include<stdio.h>
#include<fstream>
#include<algorithm>
#include<cmath>
#include<deque>
#include<vector>
#include<queue>
#include<string>
#include<cstring>
#include<map>
#include<stack>
#include<set>
using namespace std;
const int N=710;
int n;
char s[N];
int get(char c)
{
	if(c=='b') return 1;
	return 2;
}
int main()
{
	cin>>n>>s;
	for(int i=0;i<n;i++)
	{
		s[i+n]=s[i];
	}
	int res=0;
    for(int i=0;i<n;i++)
    {
    	int l=i,r=i+n-1;
    	int cnt=0,left=0,right=0;
    	while( l<=r && (s[l]=='w'||(left | get(s[l])) !=3 ))
    	{
    		if(s[l]!='w')
    		{
    			left |= get(s[l]);
			}
			cnt++;
			l++;
		}
		while(l<=r&&(s[r]=='w'||(right | get(s[r])) !=3 ))
    	{
    		if(s[r]!='w')
    		{
    			right|= get(s[r]);
			}
			cnt++;
			r--;
		}
		res=max(res,cnt);
	}
	cout<<res<<endl;
	return 0;
}

总结

暴力题，注意如何进行判断