求证思路
查看原帖
求证思路
793142
anmengxun楼主2024/11/30 16:59

1.对每个字符串的每个字符进行分组,具体原则如下:

  1. 如果该位置不能换,则单独一组
  2. 如果该位置能换且上一个位置也能换,则和上个位置一组
  3. 如果该位置能换但上一个位置不能换(或没有上一个位置了),则在该位置开新的一组

列如如此分组:

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的个数--;

否则,有谁谁--。

2024/11/30 16:59
加载中...