leetcode 438. 找到字符串中所有字母异位词 python

题目描述：

 题解：

1.从s的第一个位置开始，每次取s的片段s[i:i+len(p)]

2.将s[i:i+len(p)]按照字母表顺序排序，如果和p按照字母表顺序排列结果相同，则将i加入记录最终子串开始索引的poslist中。

class Solution(object):
    def findAnagrams(self, s, p):
        lenp = len(p)
        poslist = []
        p_sorted = sorted(p)
        for i in range(0,len(s)-len(p)+1):
            s_part = s[i:i+lenp]
            s_part_sorted = sorted(s_part)
            if s_part_sorted==p_sorted:
                poslist.append(i)
        return poslist