Ctrl K

Самый большой разрыв между буквами

Сложная
Дана строка text из строчных латинских букв. Разрыв подстроки — наибольшая разница между количествами двух букв, которые **обе встречаются** в этой подстроке (можно взять и одну и ту же букву дважды, тогда разница равна 0). Найдите наибольший разрыв среди всех непустых подстрок text (подстрока — непрерывный кусок строки).
Пример 1
text="bbabbbb" → 5

Во всей строке шесть b и одна a: разрыв 6 − 1 = 5. Без a строка из одних b даёт только 0.

Пример 2
text="ppqpq" → 2

В ppqp три p и одна q — разрыв 2. Больше получить нельзя.

Пример 3
text="xyz" → 0

Каждая буква встречается один раз, поэтому любой разрыв равен 0.

Ограничения
  • 1 ≤ len(text) ≤ 10⁴
  • text состоит из строчных латинских букв
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиВода между стенами СложнаяСамый большой горящий блок СложнаяПрибыль за две сделки СложнаяВсе способы расставить пробелы СложнаяПереход через пещеру Сложная
загружаем Python…
Вход
text="bbabbbb"
Ожидается
5

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