牛客寒假算法基础集训营6 I-wzoi

题目链接

分析：这个题本质上可以看成是一个括号匹配题，因为当出现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 ;
}