#include
#include
#include
#include
using namespace std;
string s;
int a[2000010],b[2000010],l[5000010],r[5000010],ans,n;
int main()
{
freopen(“organic.in”,“r”,stdin);
freopen(“organic.out”,“w”,stdout);
cin>>s;
n=s.size();
for(int i=0;i<n;++i)
{
if(s[i]==‘C’) a[i+1]=1;
else a[i+1]=-1;
}
for(int i=1;i<=n;++i)
{
b[i]=b[i-1]+a[i];
}
memset(l,-1,sizeof(l));
memset(r,-1,sizeof®);
l[1000001]=0;
for(int i=1;i<=n;++i)
{
b[i]+=1000001;
if(l[b[i]]<0)
{
l[b[i]]=i;
}
r[b[i]]=i;
}
for(int i=0;i<=2000010;++i)
{
if(l[i]>=0&&r[i]>=0)
{
ans=max(ans,r[i]-l[i]);
}
}
cout<<ans;
}
【无标题】
最新推荐文章于 2024-09-06 10:38:06 发布