567. 字符串的排列

给你两个字符串 s1 和 s2 ，写一个函数来判断 s2 是否包含 s1 的
排列
。如果是，返回 true ；否则，返回 false 。

换句话说，s1 的排列之一是 s2 的 子串 。

示例 1：

输入：s1 = “ab” s2 = “eidbaooo”
输出：true
解释：s2 包含 s1 的排列之一 (“ba”).
示例 2：

输入：s1= “ab” s2 = “eidboaoo”
输出：false

提示：

1 <= s1.length, s2.length <= 104
s1 和 s2 仅包含小写字母

class Solution:
    def checkInclusion(self, s1: str, s2: str) -> bool:
        need={}
        windowns={}
        for n in s1:
            need[n]=need.get(n,0)+1
        left=right=0
        valid=0
        while right<len(s2):
            c=s2[right]
            right+=1
            if c in need:
                windowns[c]=windowns.get(c,0)+1
                if windowns[c]==need[c]:
                    valid+=1
            while right-left>=len(s1):
                if valid == len(need):
                    return True
                c=s2[left]
                left+=1
                if c in need:
                    if need[c]==windowns[c]:
                        valid-=1
                    windowns[c]-=1
        return False