检查字符串是否包含C ++中所有大小为K的二进制代码
假设我们有一个二进制字符串s和一个整数k。我们必须检查长度为k的每个二进制代码是否为s的子字符串。否则，返回False。
因此，如果输入类似于S=“00110110”，k=2，则输出为true。长度为2的二进制代码为“00”，“01”，“10”和“11”。它们分别位于索引0、1、3和2。
为了解决这个问题，我们将遵循以下步骤-
定义一组v
temp：=空字符串
要求：=2^k
对于初始化i：=0，当i<s的大小时，更新（将i增加1），执行-
返回真
将temp插入v
从temp的第一个索引中删除一个字符
temp：=temp+s[i]
如果i>=k，则-
如果i>=k-1，则-
如果v的大小与req相同，则-
返回假
例
让我们看下面的实现以更好地理解-
#include <bits/stdc++.h>
using namespace std;
typedef long long int lli;
class Solution {
public:
lli fastPow(lli b, lli p){
lli ret = 1;
while (p) {
if (p & 1) {
ret *= b;
}
b *= b;
p >>= 1;
}
return ret;
}
bool hasAllCodes(string s, int k) {
unordered_set<string> v;
string temp = "";
lli req = fastPow(2, k);
for (lli i = 0; i < s.size(); i++) {
temp += s[i];
if (i >= k) {
temp.erase(0, 1);
}
if (i >= k - 1) {
v.insert(temp);
}
if ((lli)v.size() == req)
return true;
}
return false;
}
};
main(){
Solution ob;
cout << (ob.hasAllCodes("00110110",2));
}输入项
"00110110",2
输出结果
1