cstring判断包含字符串_[LeetCode] 567. 字符串的排列

题目链接： https://leetcode-cn.com/problems/permutation-in-string

难度：中等

通过率：32.2%

题目描述:

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

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

示例:

示例1:

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

示例2:

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

注意：

1. 输入的字符串只包含小写字母
2. 两个字符串的长度都在 [1, 10,000] 之间

思路:

滑动窗口

因为s1的字母的顺序不要求，所以判断是s2的子串只有，字母的个数相同即可，所以用滑动窗口求解！

代码:

class Solution:
    def checkInclusion(self, s1: str, s2: str) -> bool:
        if len(s1) > len(s2):
            return False
        c1 = {k:0 for k in string.ascii_lowercase}
        cur = {k:0 for k in string.ascii_lowercase}
        for a in s1: c1[a] += 1
        for i in range(len(s2)):
            cur[s2[i]] += 1
            if i >= len(s1):
                cur[s2[i - len(s1)]] -= 1
            if c1 == cur: return True
        return False