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

P13894 [蓝桥杯 2023 省 C] 填充

题意

有一个

01

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

思路

我们可以从第

1

位遍历到最后

1

位，如果这一位与上一位相同或者这一位为 ?，我们就加

1

次。

CPP

#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;
}

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

文章操作

题意

思路

相关推荐

评论

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