个人信息

蓝桥杯笔记：蓝桥杯备赛笔记
知乎：蓝桥杯python组备赛指南
CSDN主页：蓝桥杯python组备赛指南

思路

贪心是真的不好想思路，代码往往很简单，但是难在思路上

贪心与DP的区别：

• 贪心将集合分成两部分，那么答案在其中一部分中，另一部分的结果一定不优于这一部分；
• 而DP是两部分答案都要计算，取max,min,或加起来求数量

对于本题，就是当s[i]==s[i+1]或?0,?1,1?,0?，答案加1

python代码

s=input().strip()


i=0
ans=0
while i<len(s)-1:
    if s[i]==s[i+1] or s[i]=='?' or s[i+1]=='?':
        ans+=1
        i+=1
    i+=1

print(ans)