uva12545(贪心)

题意：

给出字符串s包含'0' '1' '?';

再给出字符串ｔ只包含０１；

现在我们可以对Ｓ做三个操作；把０变成１，把？变成０或１，任意两个位置交换；

问最少操作几次ｓ　＝＝　ｔ；

思路：

－１情况只有一种，上面那行的０的个数＋？的个数　＜下面一行0的个数;

首先把０上面的问号变成０；

因为把０上面的问号变成１之后，肯定需要一步交换；

而变成０之后，要么不需要操作了，要么多一步变成１；操作数只会少，不会多；

现在所有的问号都只存在于１的上面；

然后我们统计上下两个串中０的个数；

还有上面是０下面是１的错位个数；加入全部？都变了，那么上下０１个数是相同的；那么错位数就是交换的操作数；

如果上面０多；

那么剩下的？就都是１；并且还有几个０要变成１；０变成１之后操作数多了１，错位少了１（操作数也少了１&#