题解 | 小红的环形字符串

#include<bits/stdc++.h>
using namespace std;
using ll=long long;
const ll N=2e3+5;
ll n,m;
int main(){
    ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
    string s;cin>>s;
    m=s.length();
    s+=s;//破环成链
    ll len=1,mlen=1;
    n=s.length();
    ll f=0;
    for(ll i=1;i<n;i++){
        if(s[i]==s[i-1])len++;
        else len=1,f=1;//f作为一个标记来检查是否是全一样的
        mlen=max(len,mlen);
    }
    if(f==0){//全一样需要特判，输出原始长度
    	cout<<m;
    	return 0;
	}
    cout<<mlen;//否则输出mlen
    return 0;
}