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

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

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