滑动窗口：寻找字符串中的字母异位词

class Solution:
    def findAnagrams(self,s:str,p:str)->List[int]:
        ht={}
        window={}
        m=len(s)
        n=len(p)
        res=[]
        if m<n:
            return res
        left=0
        valid=0
        for a in p:  #记录p字符串出现的频率
            ht[a]=ht.get(a,0)+1

        for right in range(m): #开始遍历s字符串
            c=s[right]
            if c in ht: #右边界移动
                window[c]=window.get(c,0)+1
                if window[c]==ht[c]:
                    valid+=1
            if right-left+1>n: #移动左边界，窗口大了，需要缩小，但是缩小前，需要先检查
                d=s[left]
                if d in ht: #需要先判断当前字符在不在ht里面，在的话才需要对比
                    if window[d]==ht[d]:
                        valid-=1
                    window[d]-=1
                left+=1
            if valid==len(ht):
                res.append(left)
        return res

思路：通过记录每个字符出现的次数来进行对比。滑动窗口：左指针往右收缩，右指针往右扩展，时刻检查窗口大小，一旦超出窗口大小，就需要缩小窗口，缩小窗口前，需要先检查左指针指向的字符是否在目标哈希表内，如果在的话，继续对比该字符在窗口的数量与在目标哈希表的数量是否一致，如果一致，匹配度需要减一（因为等会就要在窗口删掉该字符）。匹配度减一后，该字符在窗口的数量减一，之后再移动左指针。