思路1 滑动窗口 + hash

一个hash表记录窗口个每个字符应该出现的个数

用s1中的各个字符来初始化hash表

  • 0, 表示s2窗口中还应该出现多少次

  • == 0,说明s1中的字符用完了刚好

  • < 0, 说明s2中窗口的已经出现了过多的那个字符

Last updated