目錄
- 題目描述：
- 示例 1：
- 示例 2：
- 解法：
題目描述：
給定一個二進制字元串 S（一個僅由若幹 '0' 和 '1' 構成的字元串）和一個正整數 N，如果對于從 1 到 N 的每個整數 X，其二進制表示都是 S 的子串，就傳回 true，否則傳回 false。
示例 1：
輸入：S = "0110", N = 3
輸出：true
示例 2：
輸入：S = "0110", N = 4
輸出：false
提示：
-
1 <= S.length <= 1000
-
1 <= N <= 10^9
解法：
class Solution {
public:
string itoa(int num){
string res = "";
while(num > 0){
res = char(num%2 + '0') + res;
num /= 2;
}
return res;
}
bool contains(string& S, string& s){
int sz = S.size();
int len = s.size();
for(int i = len; i <= sz; i++){
if(S.substr(i-len, len) == s){
return true;
}
}
return false;
}
bool queryString(string S, int N) {
// 1010 100 10 1
// 111
// 110 11
// 101
int val = 1;
while(val <= N){
val <<= 1;
}
val >>= 1;
for(int i = N; i >= val; i--){
string s = itoa(i);
if(contains(S, s) == false){
return false;
}
}
return true;
}
}; 轉載于:https://www.cnblogs.com/zhanzq/p/10949828.html