Ctrl K

Окно с ограниченным набором букв

Средняя
Дана строка text и число limit. Найдите самую длинную подстроку (непрерывный кусок text), в которой не больше limit различных букв, и верните её длину.
Пример 1
text='pqpqrrqp', limit=2 → 4

Подстроки «pqpq» и «qrrq» содержат по две разные буквы и имеют длину 4; длиннее с двумя буквами не найти.

Пример 2
text='zzz', limit=0 → 0

Ноль разных букв допускает только пустую подстроку.

Ограничения
  • 0 ≤ text.length ≤ 5 · 10⁴
  • text состоит из строчных латинских букв
  • 0 ≤ limit ≤ 50
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиСамый длинный фрагмент без повторов СредняяОтрезок из двух букв СредняяПовторяющиеся участки гена СредняяКаждая буква не реже k раз СредняяОдноцветная полоса после перекраски Средняя
загружаем Python…
Вход
text='pqpqrrqp', limit=2
Ожидается
4

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 120 тестов на сервере, включая скрытые.