[P1203]坏掉的项链

原题链接

夭寿啦
熊孩子拆东西啦

环形的题
其实可以存两遍避免跳转
但是还是存一遍想起来比较方便

这次的错误是
在i-1的时候
我考虑到了e
但是没能考虑到比对时的i-1
这样就
惨烈了

#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<cmath>#include<algorithm>#include<queue>#include<vector>using namespace std;int n,i,z[355],ans,point,s,e,h;char p[355];int main(){    scanf("%d",&n);    for(i=1;i<=n;i++)    {        cin>>p[i];        z[i]=p[i]-'a';    }       for(i=1;i<=n;i++)    {        s=i;        e=i-1;        if(e==0) e=n;        h=i-1;        if(h==0) h=n;        point=0;        while((z[s]==z[i]||z[s]=='w'-'a')&&(point<n))        {            s++;            if(s==n+1) s=1;            point++;                        }               while((z[e]==z[h]||z[e]=='w'-'a')&&(point<n))        {            e--;            if(e==0) e=n;            point++;                        }                   ans=max(ans,point);    }    printf("%d",ans);    return 0;}