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 = ;
     int num1 = , num2 = ;
     for (int i = ; i < l; i++)
     {
         if (s1[i] == '')    num1++;
         if (s2[i] == '')    num2++;
     }
     if (num1>num2)
     {
         cnt = -;
         return;
     }

     for (int i = ; i < l; i++)
     {
         if (s1[i] != s2[i] && s1[i] != '?')
         {
             for (int j = i + ; 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 = ; i < l; i++)
     {
         if (s1[i] != s2[i])     cnt++;
     }

 }

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

     return ;
 }