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

链接：https://leetcode-cn.com/problems/binary-string-with-substrings-representing-1-to-n/
把整数转为字符串然后在S中查找即可。只需检查$[\frac{N}{2}+1,N]$的范围，因为$2\ast i$的二进制表示一定包含$i$的二进制表示。
java代码:

class Solution {
    public boolean queryString(String S, int N) {
        for (int i = N; i >=N/2+1; i--) {             
            if (!S.contains(Integer.toBinaryString(i))) 
                return false;   
        }         
        return true;
    }
}