要求
给定一个二进制字符串 S(一个仅由若干 '0' 和 '1' 构成的字符串)和一个正整数 N,如果对于从 1 到 N 的每个整数 X,其二进制表示都是 S 的子串,就返回 true,否则返回 false。
示例 1:
输入:S = "0110", N = 3
输出:true
示例 2:
输入:S = "0110", N = 4
输出:false
核心代码
class Solution:
def queryString(self, s: str, n: int) -> bool:
for i in range(1,n+1):
if str(bin(i)[2:]) not in s:
return False
return True
解题思路:就是我们对1~N进行遍历,然后使用bin函数将字符串变成二进制数据,但是是前两位是占位符,需要去掉,当我们检索的数据都在s中,返回True,否则返回False.