暴力求解
class Solution {
public:
string int2bool(int num){
string res = "";
while(num!=0){
res = to_string(num%2) + res;
num = num / 2;
}
return res;
}
bool find(string S, int num){
string aa = int2bool(num);
// find aa in S
std::size_t found = S.find(aa);
if (found!=std::string::npos){
return true;
}
else{
return false;
}
}
bool queryString(string S, int N) {
if (N==1){
for (int i=0;i<S.size();i++){
if (S[i]=='1'){
return true;
}
}
return false;
}
// for N >= 2
for (int ii = N;ii>=1;ii--){
if (!find(S, ii)){return false;}
}
return true;
}
};