Ctrl K

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

Средняя
Дана строка text. Найдите самый длинный кусок (подряд идущие символы), который встречается в строке хотя бы дважды, и верните его длину. Вхождения могут перекрываться. Если ни один кусок не встречается дважды, верните 0.
Пример 1
text="bananas" → 3

ana встречается дважды — с позиции 1 и с позиции 3; вхождения могут перекрываться. Кусков длины 4, встречающихся дважды, нет.

Пример 2
text="qwerty" → 0

Все буквы разные, ни один кусок не повторяется.

Пример 3
text="zzzz" → 3

zzz встречается с позиции 0 и с позиции 1.

Ограничения
  • 1 ≤ len(text) ≤ 2000
  • text состоит из строчных латинских букв
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиЦель из начал слов СредняяСамый длинный повтор СложнаяХвосты, повторяющие начало СложнаяФраза из начал слов: длинная версия СложнаяСамый длинный общий кусок Средняя
загружаем Python…
Вход
text="bananas"
Ожидается
3

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