Сложность: 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 {
func queryString(_ s: String, _ n: Int) -> Bool {
for i in 1...n {
let binary = String(i, radix: 2)
if !s.contains(binary) {
return false
}
}
return true
}
}Ставь 👍 и забирай 📚 Базу знаний