char截取字符串_字符串的排列（滑动窗口）

题目：

给定两个字符串 s1 和 s2，写一个函数来判断 s2 是否包含 s1 的排列。

换句话说，第一个字符串的排列之一是第二个字符串的子串。

示例1：

输入: s1 = "ab" s2 = "eidbaooo"输出: True解释: s2 包含 s1 的排列之一 ("ba").

示例2：

输入: s1= "ab" s2 = "eidboaoo"输出: False

注意：

1. 输入的字符串只包含小写字母

2. 两个字符串的长度都在 [1, 10,000] 之间

解题思路：

1. s1的排列有很多种，只需要找到s2中的一个字符串片段，且该片段满足每个字母的数量与s1对应字母的数量相等的条件。

2. 统计字符串片段和s1中字母的数量，判断字符串片段和s1中对应的字母数量是否相等。

3. 遍历字符串s2，不断以s1的长度来截取字符串片段，然后做 思路2 中的判断。

Python代码：

class Solution:    def checkInclusion(self, s1: str, s2: str) -> bool:        index = 0        s1_dict = collections.Counter(s1)        while index <= (len(s2) - len(s1)):            # 截取长度为len(s1)的字符串片段            s_dict = collections.Counter(s2[index:(index + len(s1))])            for char, num in s1_dict.items():                if s_dict.get(char) != num:                    break            else:                return True            index += 1        return False

--END--