【LeetCode刷题记录】 567.字符串的排列

题目：

给你两个字符串 s1 和 s2 ，写一个函数来判断 s2 是否包含 s1 的排列。如果是，返回 true ；否则，返回 false 。
换句话说，s1 的排列之一是 s2 的 子串 。

示例：

输入：s1 = “ab” s2 = “eidbaooo”
输出：true
解释：s2 包含 s1 的排列之一 (“ba”).

方法一：直接调用库函数，产生排列组合结果（有bug，运行时间过长）

import itertools
s1=input()
s2=input()

def isIn(s1,s2):
    arr = list(s1)
    n = len(arr)
    s = ''
    s = s.join(arr)
    res = []
    for i in itertools.permutations(s, n):
        # print(''.join(i))
        res.append(''.join(i))
    for i in res:
        if i in s2:
            return True
    return False
print(isIn(s1,s2))

报错如下：

方法二：