Ctrl K

Самый длинный замкнутый отрезок

Сложная
Дана строка text из строчных латинских букв. Назовём её непустой отрезок (подряд идущие символы) **замкнутым**, если он не совпадает со всей строкой и каждая буква, которая в нём встречается, не встречается больше нигде в text за его пределами. Верните длину самого длинного замкнутого отрезка или -1, если такого нет.
Пример 1
text="xyyxzz" → 4

В отрезке "xyyx" собраны все буквы x и y строки, а z в нём нет. Вся строка не считается, а "xyyxz" не годится: одна z осталась снаружи.

Пример 2
text="mnmn" → -1

Любой отрезок короче всей строки захватывает m или n, но не все их вхождения.

Пример 3
text="pqrp" → 2

Подходят "q", "r" и "qr"; самый длинный из них — "qr". Отрезок с p обязан захватить обе p, а это вся строка.

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

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