1016. Binary String With Substrings Representing 1 To N¶
题目信息¶
- 题号:
1016
- 难度:
Medium
- 主题:
二进制字符串、连续子串、范围覆盖
- 原题:
- 重点:
对每个整数
x从1到n,其不含前导零的标准二进制表示都必须作为s的连续子串出现
题目重述¶
给定只包含 0 和 1 的字符串 s,以及正整数 n。对于每个整数 x,取它不含前导零的标准二进制表示。
判断区间 [1, n] 内每个整数的二进制表示是否都能在 s 中找到一个连续出现的位置。全部存在时返回 true,只要缺少任意一个就返回 false。
1 <= s.length <= 1000,s 只包含 0 和 1,1 <= n <= 10^9。
自建示例¶
不同长度的二进制表示都被覆盖:
输入:s = "11010100", n = 5
输出:true
解释:1、2、3、4、5 的二进制表示分别为 1、10、11、100、101,它们都作为连续子串出现在 s 中。
缺少其中一个标准表示:
输入:s = "101", n = 3
输出:false
解释:1 和 2 的二进制表示 1、10 都能找到,但 3 的标准表示 11 不是 s 的连续子串。