给你一个二进制字符串 s 和一个整數 k

如果所有长度为 k 的二进制字符串都是 s 的子串，请返回 True 否则请返回 False 。

解释：长度为 2 的二进制串包括 "00""01"，"10" 和 "11"它们分别是 s 中下标为 0，13，2 开始的长度为 2 的子串 解释：长度为 1 的二进制串包括 "0" 和 "1"，显然它们都是 s 的子串 解释：长度为 2 的二进制串 "00" 没有出现在 s 中。

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

统计长度为 K 的子串个数

第一想法：把长度为 K 的所有二进制全部找出来，然后判断是否都在 s 中出现了该方法的复杂度是 O(2^K * len(s))，大概是 10 ^ 11的级别一定会超时。

所以反过来想 s 中长度为 K 的所有不同的子串数目是否有 2 ^ K 个呢。如果是的话说明 s 中包含所有长度为 K 的二进制子串。

代码是 set + 子字符串 实现的

时间复杂度是 O(N*k)，N 是 s 的长度乘以 k 是截取获得子字符串的操作时间复杂度。

欢迎关注leetcode刷题800多，每道都讲解了详细写法！