题意:
给出字符串s包含'0' '1' '?';
再给出字符串t只包含01;
现在我们可以对S做三个操作;把0变成1,把?变成0或1,任意两个位置交换;
问最少操作几次s == t;
思路:
-1情况只有一种,上面那行的0的个数+?的个数 <下面一行0的个数;
首先把0上面的问号变成0;
因为把0上面的问号变成1之后,肯定需要一步交换;
而变成0之后,要么不需要操作了,要么多一步变成1;操作数只会少,不会多;
现在所有的问号都只存在于1的上面;
然后我们统计上下两个串中0的个数;
还有上面是0下面是1的错位个数;加入全部?都变了,那么上下01个数是相同的;那么错位数就是交换的操作数;
如果上面0多;
那么剩下的?就都是1;并且还有几个0要变成1;0变成1之后操作数多了1,错位少了1(操作数也少了1&#