链接:https://leetcode-cn.com/problems/binary-string-with-substrings-representing-1-to-n/
把整数转为字符串然后在S中查找即可。只需检查
[
N
2
+
1
,
N
]
[\frac{N}{2}+1,N]
[2N+1,N]的范围,因为
2
∗
i
2*i
2∗i的二进制表示一定包含
i
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;
}
}