LeetCode567_字符串的排列

1. 题目

给你两个字符串 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

2. 题解

import collections


class Solution:
    def checkInclusion(self, s1: str, s2: str) -> bool:
        if len(s1) > len(s2):
            return False

        count = len(s1)
        s1_dict = collections.Counter(s1)
        for i in range(len(s2) - count + 1):
            s2_dict = collections.Counter(s2[i: i + count])
            flag = self.check2dict(s1_dict, s2_dict)
            if flag:
                return True
            else:
                continue
        return False

    def check2dict(self, dict1: dict, dict2: dict):
        for k, v in dict1.items():
            if dict2.get(k) == v:
                continue
            else:
                return False
        return True


if __name__ == "__main__":
    s = Solution()
    a = s.checkInclusion("adc", "dcda")
    print(a)