LeetCode 567. 字符串的排列（滑动窗口）

题目

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

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

解题思路

当s2中某一段中的各字符数量和s1相同时，则返回True

1.暴力求解

先找出s1的全排列，然后再以相同长度在s2上滑动，判断该字段是否是s1的全排列之一。该方法能解决一部分问题，但当s1的字符过多时，会超时。

2.滑动窗口

统计字符个数，我们可以想到直接调用Counter函数。
我们用两个Counter函数分别记录s1的字符数量和s2上子串的字符数量。

完整代码

class Solution:
    def checkInclusion(self, s1: str, s2: str) -> bool:
        start,end=0,len(s1)-1
        count1=collections.Counter(s1)
        count2=collections.Counter(s2[start:end])
        while end<len(s2):
            count2[s2[end]]+=1  
            if count2==count1:
                return True
            count2[s2[start]]-=1
            if count2[s2[start]]==0:
                del count2[s2[start]]
            start+=1
            end+=1
        return  False