Ctrl K

Каждая буква не реже k раз

Средняя
Дана строка text из строчных латинских букв и число min_count. Найдите самую длинную подстроку (непрерывный кусок text), в которой каждая встречающаяся в ней буква встречается не меньше min_count раз. Верните длину этой подстроки или 0, если такой нет.
Пример 1
text='xxyzzyq', min_count=2 → 6

В подстроке «xxyzzy» каждая буква встречается ровно дважды, а q всего одна, поэтому её взять нельзя. Ответ — 6.

Пример 2
text='abab', min_count=3 → 0

Ни одна буква не встречается трижды, так что подходящей подстроки нет.

Пример 3
text='mmmn', min_count=1 → 4

При пороге 1 подходит вся строка.

Ограничения
  • 0 ≤ text.length ≤ 10⁴
  • text состоит из строчных латинских букв
  • 1 ≤ min_count ≤ 10⁵
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиОтрезок в обоих регистрах ЛёгкаяСамый длинный фрагмент без повторов СредняяОтрезок из двух букв СредняяПовторяющиеся участки гена СредняяОкно с ограниченным набором букв Средняя
загружаем Python…
Вход
text='xxyzzyq', min_count=2
Ожидается
6

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