Ctrl K

Начало, совпадающее с концом

Сложная
Дана строка word. Найдите самый длинный непустой кусок, которым строка одновременно начинается и заканчивается. Сама строка целиком не считается, но начало и конец могут перекрываться. Верните этот кусок или пустую строку, если такого нет.
Пример 1
word='abcab' → 'ab'

Строка начинается и заканчивается на «ab». Более длинные начала, «abc» и «abca», концом строки не являются.

Пример 2
word='aaab' → ''

Последняя буква «b» не встречается в начале, поэтому подходящего куска нет.

Пример 3
word='abababa' → 'ababa'

«ababa» стоит и в начале, и в конце; два вхождения перекрываются, это разрешено.

Ограничения
  • 1 ≤ len(word) ≤ 10⁵
  • word состоит из строчных латинских букв
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиПалиндром дописыванием слева СложнаяХвосты, повторяющие начало СложнаяСнимаем повторяющееся начало СложнаяСлово рядом с якорем СложнаяСдвиг с дописыванием Сложная
загружаем Python…
Вход
word='abcab'
Ожидается
'ab'

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