22分求解
查看原帖
22分求解
1059277
2013wjy楼主2024/7/22 14:12
#include<bits/stdc++.h>
using namespace std;
int n,k;
string s;
int ans;
int main(){
	cin>>n>>s;
	s=s+s;
	for(int i=1;i<=n;i++){
		int cnt=0;
		for(int j=i;j<=n+i;j++){
			if(cnt==0&&(s[i]=='r'||s[j]=='b')){
				cnt++;
			}else if(s[j+1]=='r'&&s[j]=='b'||s[j+1]=='b'&&s[j]=='r'){
				cnt++;
			}
			if(cnt==3){
				k=j-i;
				break;
			}
		}
		ans=max(ans,k);
	}
	cout<<ans;
	return 0;
}
2024/7/22 14:12
加载中...