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

检查一个字符串是否包含所有长度为K的子串(Mideum)

题目描述

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

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

示例 1：

输入：

s = “00110110”, k = 2

输出：

true

解释：长度为 2 的二进制串包括 “00”，“01”，“10” 和 “11”。它们分别是 s 中下标为 0，1，3，2 开始的长度为 2 的子串。

示例 2：

输入：

s = “00110”, k = 2

输出：

true

示例 3：

输入：

s = “0110”, k = 1

输出

true

解释：长度为 1 的二进制串包括 “0” 和 “1”，显然它们都是 s 的子串。

示例 4：

输入：

s = “0110”, k = 2

输出：

false

解释：长度为 2 的二进制串 “00” 没有出现在 s 中。

示例 5：

输入：

s = “0000000001011100”, k = 4

输出：

false

提示：

1 <= s.length <= 5 * 10^5
s 中只含 0 和 1 。
1 <= k <= 20

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/check-if-a-string-contains-all-binary-codes-of-size-k
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

题目分析

方法一： 使用基于哈希的无序集合容器unordered_set（存储唯一的关联容器），将substr()函数获取s串中所有长度为K的子串并存入该容器（容器会自动去重），最后检测该容器长度是否为$2^k$；
方法二： 方法一每次容器中存储的是长度为k的子串，因此每次存储都会多消耗O(k)的时间，可以直接计算s串中所有长度为k的子串的整数值，并将该值存入unordered_set容器。，