力扣：1461. 检查一个字符串是否包含所有长度为 K 的二进制子串

最新推荐文章于 2025-12-02 09:42:37 发布

原创最新推荐文章于 2025-12-02 09:42:37 发布 · 104 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#大数据

算法同时被 3 个专栏收录

278 篇文章

订阅专栏

菜鸟刷题记录

204 篇文章

订阅专栏

工作备注

17 篇文章

订阅专栏

该篇博客探讨了一个Java方法，用于检查字符串是否包含所有可能的k长度子串，并使用HashSet进行存储和比较。方法首先判断字符串长度是否足够，然后遍历生成所有k长度子串并添加到HashSet中，最后检查集合大小是否等于2的k次方，以确认所有可能的子串都已包含。

class Solution {
    public boolean hasAllCodes(String s, int k) {
        if (s.length() < ( (1 << k) + k - 1)){
            return false;
        }
        Set<String> set = new HashSet<>();
        for (int i = 0; i <= s.length() - k; i++){
            set.add(s.substring(i,  k + i));
        }
        return set.size() == ( 1 << k);
    }
}