1.对每个字符串的每个字符进行分组,具体原则如下:
- 如果该位置不能换,则单独一组
- 如果该位置能换且上一个位置也能换,则和上个位置一组
- 如果该位置能换但上一个位置不能换(或没有上一个位置了),则在该位置开新的一组
列如如此分组:
s1:x x| x|x| x|x|x| x x
t1:1 1 0 1 0 1 0 1 1
2.记录每组的1,0的个数
3.从左向右枚举,采取贪心策略:如果两个字符串的位置处于的组:
都有0,则ans++,0的个数--;
否则,若都有1,则ans++,1的个数--;
否则,有谁谁--。