题解：P13894 [蓝桥杯 2023 省 C] 填充

_fallen_leaves_ · 2025-08-28 21:58:28 · 题解

P13894 [蓝桥杯 2023 省 C] 填充

题意

有一个 01 串，其中有一些位置标记为 ?，这些位置上可以任意填充 0 或者 1，请问如何填充这些位置使得这个 01 串中出现互不重叠的 00 和 11 子串最多。

思路

我们可以从第 1 位遍历到最后 1 位，如果这一位与上一位相同或者这一位为 ?，我们就加 1 次。

#include<bits/stdc++.h>
#define int long long
using namespace std;
string s;
int ans=0;
signed main()
{
    cin>>s;
    for(int i=1;i<s.size();i++)
    {
        if(s[i]==s[i-1]) ans++,i++;
        else if(s[i]=='?'||s[i-1]=='?') ans++,i++;
    }
    cout<<ans;
    return 0;
}