【字符串】1016. 子串能表示从 1 到 N 数字的二进制串

题目：

 

 

解答:

就是逐个遍历从 1 到 N 的数字，转换成二进制字符串（去掉头部无用的 '0'）看看是否在字符串 S 中，遇到不在的就返回 false， 要是都在就返回 true。

 

class Solution {
public:
    bool queryString(string S, int N) 
    {
        for(size_t i=1; i<=N; ++i)
        {
            string s = to_binary(i);
            if(S.find(s, 0)==-1) 
            {
                return false;
            }
        }
        return true;
    }
    static string to_binary(int n)
    {
        string s;
        while(n!=0)
        {
            s += to_string(n%2);
            n /= 2;
        }
        s += to_string(n);
        reverse(s.begin(), s.end());
        string::iterator it = s.begin()+1;
        while(*(it-1)=='0')
        {
            s.erase(it-1);
        }
        return s;
    }
};