贪心）集合思想注意贪心的思想，因为互不重叠

4966. 填充
   题目
   提交记录
   讨论
   题解
   视频讲解

有一个长度为 n的 0101 串，其中有一些位置标记为 ?，这些位置上可以任意填充 0 或者 1，请问如何填充这些位置使得这个 0101 串中出现互不重叠的 00 和 11 子串最多，输出子串个数。
输入格式
输入一行包含一个字符串。
输出格式
输出一行包含一个整数表示答案。
数据范围
对于所有评测用例，1≤n≤1061≤�≤106。
输入样例：
1110?0
输出样例：
2
样例解释
如果在问号处填 0，则最多出现一个 00 和一个 11：111000

 

前面四个数，如果前面两个数匹配相等，那么就不考虑如果说前面两个数不匹配相等，那就要考虑后面两个数是否相等，如果都不相等，i加加进行遍历，

因为如果是后面两个数相等，可以把它拆开，相当于是前面两个数相等