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

最终我还是失败了。没写出来

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

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

示例 1：

输入：S = “0110”, N = 3
输出：true
示例 2：

输入：S = “0110”, N = 4
输出：false

这个题我抓住了三点进行写步骤：

1. 找到字符串的子字符串
2. 数字转换为二进制
3. 二进制和子字符串比较

就是这三点：很庆幸的是，我会面向百度编程。

也参考了另一位大佬的java代码：

class Solution {
   
    public boolean queryString(String S, int N) {
   
        for(int i=1;i<=N;i++){
   
            String bin=Integer.toBinaryString(i);
            if(S.indexOf(bin)==-1) return false;
        }
        return true;
    }
}

非常谢谢这位大佬

我也发现了java和C#语法非常像。
比如：String bin=Integer.toBinaryString(i);和string bin = Convert.ToString(i, 2);
以及：S.indexOf(bin)和S.Contains(bin)

这两行和一个判断就大致组成了这个题的答案。剩下的就是部分循环和输出了。

下面是我写的C#：

 public bool QueryString(