本文共 860 字，大约阅读时间需要 2 分钟。

题目：（中等）

标签：字符串、集合、位运算

解法一：

class Solution:    def hasAllCodes(self, s: str, k: int) -> bool:        lst = set()        for i in range(len(s) - k + 1):            lst.add(s[i:i + k])        return len(lst) == 2 ** k

解法二（优化解法一）：

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-KAVFkIiJ-1598616836575)(LeetCode题解(1461)]：截图.png)

class Solution:    def hasAllCodes(self, s: str, k: int) -> bool:        # 处理字符串长度过短的情况        if len(s) < 2 ** k + 1:            return False        # 处理其他情况        aim = 2 ** k        lst = set()        for i in range(len(s) - k + 1):            lst.add(s[i:i + k])            if len(lst) == aim:                return True        return False

转载地址：https://dataartist.blog.csdn.net/article/details/108286202 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！