【字节跳动】（测试工程师）判断第二个字符串的排列是否为第一个字符串的子串【Python】

判断第二个字符串的排列是否为第一个字符串的子串

输入两个字符串s1和s2，写一个函数来判断字符串s1是否包含s2的任意排列，即是否存在第二个字符串的排列之一是第一个字符串的子串

输入描述

两行字符串，字符串只包含小写英文字母，长度小于10000

输出描述

包含则输出True，不包含输出False

示例1

输入:

ba
ab

输出：

True

说明：

s1包含s2的排列之一ba

方法一：找出s2的左右排列情况，然后遍历判断是否存在是s1子串的情况

# 方法一：找出s2的左右排列情况，然后遍历判断是否存在是s1子串的情况

# 排列字符串的所有可能
def str_sort(s=''):
    if len(s) <= 1:
        return [s]
    str_list = []
    for i in range(len(s)):
        for j