UVa 12545 比特变换器

https://vjudge.net/problem/UVA-12545

题意：输入两个等长的串S和T，其中S包含字符0,1,?，但T只包含0和1。

        用尽量少的步数把S变成T。每步有3种操作：

        ①把S中的0变成1；②把S中的“？”变成0或者1；交换S中任意两个字符。

思路：题目不是很难。首先考虑交换，然后再看有多少不同的，就需要再加上多少次。

#include<string>
#include<iostream>  
#include<algorithm>
using namespace std;

string s1, s2;
int cnt;


void solve()
{
    int l = s1.size();
    cnt = 0;
    int num1 = 0, num2 = 0;
    for (int i = 0; i < l; i++)
    {
        if (s1[i] == '1')    num1++;
        if (s2[i] == '1')    num2++;
    }
    if (num1>num2)
    {
        cnt = -1;
        return;
    }


    for (int i = 0; i < l; i++)
    {
        if (s1[i] != s2[i] && s1[i] != '?')
        {
            for (int j = i + 1; j < l; j++)
            {
                if (s1[j] == s2[i] && s2[j] == s1[i])
                {
                    cnt++;
                    char temp;
                    temp = s1[i];
                    s1[i] = s1[j];
                    s1[j] = temp;
                    break;
                }
            }
        }
    }
    for (int i = 0; i < l; i++)
    {
        if (s1[i] != s2[i])     cnt++;
    }

}

int main()
{
    //freopen("D:\txt.txt", "r", stdin);
    int t, kase = 0;
    cin >> t;
    while (t--)
    {
        cin >> s1 >> s2;
        solve();
        cout << "Case " << ++kase << ": " << cnt << endl;
    }

    return 0; 
}