字符串的排列

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

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

示例1:

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

示例2:

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

注意：

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

思路：
利用hash表和滑动窗口比较

class Solution(object):
    def checkInclusion(self, s1, s2):
        """
        :type s1: str
        :type s2: str
        :rtype: bool
        """
        d1 = {}
        for i in s1:
            if d1.get(i)==None:
                d1[i] = 1
            else:
                d1[i]+=1
        for i in range(len(s2)):
            if self.find(d1,s2[i:i+len(s1)])==True:
                return True
        return False


    def find(self,d1, sub2):
        d2 = {}
        for i in sub2:
            d2[i] = 1 if d2.get(i)==None else d2[i]+1
        if len(d1)!=len(d2):
            return False
        else:
            for key in d1:
                if d1[key]!=d2.get(key):
                    return False
            return True

if __name__ == "__main__":
    so = Solution()
    s1 = "ab"
    s2 = "eidbaooo"
    res = so.checkInclusion(s1,s2)
    print(res)