Class Solution
java.lang.Object
g1001_1100.s1016_binary_string_with_substrings_representing_1_to_n.Solution
public class Solution
extends java.lang.Object
1016 - Binary String With Substrings Representing 1 To N.
Medium
Given a binary string s
and a positive integer n
, return true
if the binary representation of all the integers in the range [1, n]
are substrings of s
, or false
otherwise.
A substring is a contiguous sequence of characters within a string.
Example 1:
Input: s = “0110”, n = 3
Output: true
Example 2:
Input: s = “0110”, n = 4
Output: false
Constraints:
1 <= s.length <= 1000
s[i]
is either'0'
or'1'
.1 <= n <= 109
-
Constructor Summary
-
Method Summary
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
-
Constructor Details
-
Solution
public Solution()
-
-
Method Details
-
queryString
public boolean queryString(java.lang.String s, int n)
-