Ctrl K

Самый длинный повтор после обмена

Средняя
Дана строка word из строчных латинских букв. Разрешается не больше одного раза поменять местами две любые буквы строки. Верните наибольшую возможную длину отрезка строки, состоящего из одной и той же буквы.
Пример 1
word="ccdcc" → 4

Меняем d с последней c: получится ccccd, где четыре c подряд. Пятой c для заполнения дыры нет.

Пример 2
word="xyzzyx" → 2

Лучший результат — две одинаковые буквы подряд, например zz, которые там уже стоят.

Пример 3
word="mmnmmnm" → 5

Меняем первую n с последней m: mmmmmnn — пять m подряд.

Ограничения
  • 1 ≤ len(word) ≤ 2·10⁴
  • word состоит из строчных латинских букв
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиСамый длинный фрагмент без повторов СредняяОтрезок из двух букв СредняяПовторяющиеся участки гена СредняяОкно с ограниченным набором букв СредняяКаждая буква не реже k раз Средняя
загружаем Python…
Вход
word="ccdcc"
Ожидается
4

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