Check If a String Contains All Binary Codes of Size K 检查当前字符串是否包含了所有的K位二进制的数字

Check If a String Contains All Binary Codes of Size K 检查当前字符串是否包含了所有的K位二进制的数字

拆解一下其实就是问我们，是否所有长度为K的二进制字符串都是S的字串，如果暴力破解显然是不行的明显会超时。于是我们换一种思维来看，长度为K的二进制的字符串一共又多少个？其实也就是包括0的话，一共有二进制所代表的最大值的+1个。如果K=2的话，则有00, 01,10,11 代表了从0到长度为K的二进制能表示的最大个数。K= 3的话则有000，001，010，011，100，101，110，111 ，一共八种组合，所以我们用一个SET 来存储所有的字串，因为SET可以自动去重，然后我们统计set的大小，看set中是否有着我们希望找到的个数，如果有则说明所有的二进制都被包含了，否则不是。

让我们看看代码

class Solution {
public boolean hasAllCodes(String s, int k) {
if(k > s.length()) return false;
StringBuilder sb = new StringBuilder();

    Set<String> set = new HashSet<>();
    
    char[] arr = s.toCharArray();
    
    for(int i = 0;i < k;i++){
        sb.append(arr[i]);
    }
    
    set.add(sb.toString());
    
    for(int i = k;i < s.length();i++){
        sb.deleteCharAt(0);
        sb.append(arr[i]);
        set.add(sb.toString());
    }
    //  2^k 种组合
    return set.size() == (1<<k);
}

}