UVA - 12545 Bits Equalizer 贪心

题目大意：有两个字符串，每个字符串只包含0，1，第一个字符串还包含有❓，现有三种操作：
1.把0变成1
2.把❓变成0或者1
3.交换两个字符
要求你用最少的操作把第一个字符串变成第二个字符串

解题思路：计算出第一个字符串的零的数量和❓的量，和第二个字串的0的数量进行比较，如果小于的话，表示第一个字符串无法转换成第二个字符串。

❓肯定要变成0或1的，所以❓有多少个，操作就要执行多少次
现，必不可少的，所以ans ＋＝ ❓的数量，下面进行贪心

贪心有两步：
1。❓下面对应的是0的话都要变成0
2。尽量把错位的0和错位的1进行交换（错位的0表示第一个字符串的该位置的字符为0，第二个字符串的该位置的字符为1
）

再考虑一下错位的0和错位的1的情况，
1.如果错位的0的数量大于错位的1的数量，就表示有的❓下面是1的都要变成1，把错位的0的和错位的1的交换，剩下的错位的零的全部变成1，这样 ans ＋＝ 错位的0的数量

2.如果错位的1的数量大于错位的0的数量，就表示有的❓下面是1的要变成0，把错位的0和错位的1的交换，统计一下还有多少个错位的1，再把这些错位的1和❓下面是1的然后把❓变成0的进行交换，这样的话，ans ＋＝ 错位的1的数量

也就是说答案是 ans ＝ ❓的数量 ＋ max(错位的零的数量，错位的1的数量)，可是答案WA了 实在不懂了。
下面是AC的代码，这个代码的思路是先把所有❓下面是0的❓全部变成0后再去分类讨论的，思路和上面的差不多

#include<cstdio>
#include<cstring>
#define maxn 210
char S[maxn], T[maxn];

int main() {
    int mark = 1, test;
    scanf("%d", &test);
    while(test--) {
        scanf("%s%s", S, T);
        int len = strlen(S);
        int sum_S = 0, sum_T = 0, sum_M = 0, ans = 0;
        printf("Case %d: ",mark++);
        for(int i = 0; i < len; i++) {
            if(S[i] == '0')
                sum_S++;
            if(S[i] == '?') {
                sum_M++;
                ans++;
            }
            if(T[i] == '0')
                sum_T++;
            if(S[i] == '?' && T[i] == '0') {
                sum_M--;
                sum_S++;
                S[i] = '0';
            }
        }

        if(sum_S + sum_M < sum_T) {
            printf("-1\n");
            continue;
        }
        int sub = sum_T - sum_S;
        int cnt = 0;
        for(int i = 0; i < len; i++)
            if(S[i] == '0' && T[i] == '1')
                cnt++;
        if(sub > 0)
            ans += sub;
        ans += cnt;
        printf("%d\n",ans);
    }
    return 0;
}

下面是WA的代码，不知道为什么WA了

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
#define maxn 210
char str1[maxn], str2[maxn];

int solve() {

    int len = strlen(str1);
    int str1_0 = 0, str2_0 = 0, err_1 = 0, err_0 = 0, mark = 0;
    for(int i = 0; i < len ;i++) {
        if(str1[i] == '?')
            mark++;
        if(str1[i] == '0' && str2[i] == '1') {
            str1_0++;
            err_0++;
        }
        if(str1[i] == '1' && str2[i] == '0') {
            str2_0++;
            err_1++;
        }
    }
    if(mark + str1_0 < str2_0)
       return - 1;
    else
        return (max(err_0,err_1) + mark);
}

int main() {
    int test, mark = 1;
    scanf("%d", &test);
    while(test--) {
        scanf("%s%s",str1,str2);
        printf("Case %d: %d\n", mark++, solve());
    }
    return 0;
}