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

99 阅读1分钟

要求

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

image.png

解题思路:就是我们对1~N进行遍历,然后使用bin函数将字符串变成二进制数据,但是是前两位是占位符,需要去掉,当我们检索的数据都在s中,返回True,否则返回False.