子串能表示从 1 到 N 数字的二进制串

题目：

给定一个二进制字符串 S（一个仅由若干 '0' 和 '1' 构成的字符串）和一个正整数 N，如果对于从 1 到 N 的每个整数 X，其二进制表示都是 S 的子串，就返回 true，否则返回 false。

示例：

输入：S = "0110", N = 3
输出：true

解题方法：

题目的意思就是在给定的字符串中能否找到符合条件的子串，在没看题解前，感觉这道题是不是用动规啊，看到题解以后，只想说我真傻，真的。
简单来说就是：

• 将数字转成二进制字符串tmp；
• 利用字符串中的find函数在S中寻找tmp，如果存在就继续寻找下一个数，直到找完所有数；如果不存在，返回false。

代码和结果：

class Solution {
public:
    void convertToString(int n,string &S)
    {
        while(n)
        {
            char b= n&1;
            n>>=1;
            S.push_back(b+'1'-1);
        }
        reverse(S.begin(),S.end());
    }
    bool queryString(string S, int N) {
        for(int i=1;i<=N;i++)
        {
            string tmp;
            convertToString(i,tmp);
            if(S.find(tmp)==-1)
                return false;
        }
        return true;
    }
};

运行结果:

原题链接：https://leetcode-cn.com/problems/binary-string-with-substrings-representing-1-to-n/