分析:这个题本质上可以看成是一个括号匹配题,因为当出现00和11的时候,毫无疑问是前一天看题,后一天写题,这样可以得到最大的得分10
将全部00和11删掉后,就是交替出现的01串了
代码如下:
#include <bits/stdc++.h>
using namespace std;
const int inf=<<;
typedef long long ll;
const double pi=acos(-);
const int mod=1e9+;
const int maxn=;
string s;
int a[];
int main(){
cin>>s;int n=s.length();
int ans=;
int cnt=;
for(int i=;i<n;i++){
if(i>&&a[cnt]==s[i]){
cnt--;ans+=;
continue;
}
a[++cnt]=s[i];
}
ans+=cnt/*;
cout<<ans<<endl;
return ;
}