题目：
给定两个字符串 s1 和 s2，写一个函数来判断 s2 是否包含 s1 的排列。
换句话说，第一个字符串的排列之一是第二个字符串的子串。
示例1：
输入: s1 = "ab" s2 = "eidbaooo"输出: True解释: s2 包含 s1 的排列之一 ("ba").示例2：
输入: s1= "ab" s2 = "eidboaoo"输出: False注意：
输入的字符串只包含小写字母
两个字符串的长度都在 [1, 10,000] 之间
解题思路：
s1的排列有很多种，只需要找到s2中的一个字符串片段，且该片段满足每个字母的数量与s1对应字母的数量相等的条件。
统计字符串片段和s1中字母的数量，判断字符串片段和s1中对应的字母数量是否相等。
遍历字符串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--
