[字符串] leetcode 1016 Binary String With Substrings Representing 1 To N

problem:https://leetcode.com/problems/binary-string-with-substrings-representing-1-to-n/

        暴力枚举了一下所有子字符串可能对应的数字，统计是否达到N个，就过了。不知道有没有更快的方法。

class Solution {
public:bool queryString(string S, int N) {unordered_set<int> count;for(int i = 0;i < S.size();i++){if(S[i] == '0') continue;int num = 0;for(int j = i;j < S.size();j++){num = 2 * num + S[j] - '0';if(num <= N){count.insert(num);}else{break;}}}return count.size() == N;}
};

转载于:https://www.cnblogs.com/fish1996/p/11295487.html