leetcode-27双周赛-1461-检查一个字符串是否包含所有长度为K的二进制子串

题目描述:

 

 

 

 提交:

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

 

posted @ 2020-06-01 10:13  oldby  阅读(117)  评论(0编辑  收藏  举报