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

正文

本题和 leetcode 49 字母异位分词 有些类似，只是 49 题中要求我们找出所有的异位词并进行存储，而本题我们只需要找出异位词对应的索引值。因此，我们无需用到字典，只需使用列表即可。

class Solution:
    def findAnagrams(self, s: str, p: str) -> List[int]:
        l = len(p)
        p = sorted(p)
        lst = []
        c = []
        for i in range(0, len(s) - l + 1):
            c = sorted(s[i:i+l])
            if c == p:
                lst.append(i)

        return lst

鉴于代码并不复杂，这里不做过多说明，读者可以自行理解，如果有问题可以在评论区留言。

如果大家觉得有用，就请点个赞吧~