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

本文主要是介绍Day 8：1461. 检查一个字符串是否包含所有长度为 K 的二进制子串，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

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

给你一个二进制字符串 s 和一个整数 k 。如果所有长度为 k 的二进制字符串都是 s 的子串，请返回 true ，否则请返回 false 。

截取每个长度为 k 的字符串，加入 Set 中，它包含所有的长度为 k 的二进制字符串，那么 set 的大小就是 2^k。

完整代码

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

这篇关于Day 8：1461. 检查一个字符串是否包含所有长度为 K 的二进制子串的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---