蓝桥杯C组-填充-贪心

点击此处查看原题​​​​​​​

*思路：首先要求 00 11 尽可能的多，所以尽可能多的多配对，配对只在i , i + 1之间发生，所以只需要关注stri 和 stri + 1即可，如果stri == stri + 1 ，那么一定配对，res ++ , 否则说明只有 stri == 0 && stri + 1 == 1 或者 stri == 1 && stri + 1 == 0 两种情况，对于这种情况直接跳过，如果stri 或者 stri + 1中的某一个是？的话，那么一定可以和下一个字符匹配，所以res++,如果是？？,那么随便是 11 和 00 都可以，不必担心后面的数，假如??00 = 2 , ?? 01 = 1 ,?? 11 = 2,??10 = 1 ，说明当前的 stri 和 stri + 1无关的。所以只需分 stri == stri +1 和 stri 或stri + 1 中有一个为？即可

#include <iostream>
#include <algorithm>

using namespace std;

const int N = 1e6 + 10;

int main()
{
    string str;
    cin >> str;
    
    int res = 0;
    for(int i = 0 ; i < str.size() - 1 ;i ++)
    {
        if(str[i] == str[i + 1])
        {
            res ++;
            i ++;
        }
        else if(str[i + 1] == '?' || str[i] == '?')
        {
            res ++;
            i ++;
        }
    }
    cout << res << endl;
    
    return 0;
}