1016. Binary String With Substrings Representing 1 To N

暴力求解

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;
        
    }
};