Сложность: medium
Если задана двоичная строка s и положительное целое число n, верните true, если двоичное представление всех целых чисел в диапазоне [1, n] является подстрокой s, или false в противном случае. Подстрока - это непрерывная последовательность символов в строке.
Пример:
Input: s = "0110", n = 3
Output: true
👨💻 Алгоритм:
1⃣Генерация двоичных строк:
Для каждого числа в диапазоне [1, n] сгенерируйте его двоичное представление.
2⃣Проверка подстрок:
Проверьте, является ли каждое из двоичных представлений подстрокой строки s.
3⃣Возврат результата:
Если все двоичные представления являются подстроками строки s, верните true. В противном случае, верните false.
😎 Решение:
class Solution:
def queryString(self, s: str, n: int) -> bool:
for i in range(1, n + 1):
if bin(i)[2:] not in s:
return false
return true
Ставь 👍 и забирай 📚 Базу знаний