1. 题目

给定一个二进制字符串 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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/binary-string-with-substrings-representing-1-to-n
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2. bitset 解题

• 将数字转成bitset，bitset.to_string()
• 然后将得到的字符串去除前置0
• 然后去S里查找即可

class Solution {
public:bool queryString(string S, int N) {string str;for( ; N >= 1; N--){bitset<32> bs(N);//建立32位的bitsetstr = bs.to_string();//转字符串str = str.substr(str.find_first_of('1'));//去除前置0if(S.find(str) == string::npos)//没找到return false;}return true;}
};