Ctrl K
Курс · шаг 14 из 79К шагуДальше

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

Средняя
Дана строка text. Найдите длину самого длинного её непрерывного фрагмента, в котором ни один символ не встречается дважды. Фрагмент должен идти подряд: выбрасывать символы из середины нельзя. Пробелы, цифры и знаки препинания считаются обычными символами. Для пустой строки ответ равен 0.
Пример 1
text="xyzzyx" → 3

Подходят, например, xyz или zyx — в каждой по три разных символа. Любой более длинный фрагмент захватывает обе буквы z.

Пример 2
text="a b!a" → 4

Пробел тоже символ. Фрагмент a b! содержит четыре разных символа; если добавить последнюю a, она повторится.

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

В пустой строке нет ни одного символа, поэтому ответ 0.

Ограничения
  • 0 ≤ длина text ≤ 5 · 10⁴
  • text состоит из латинских букв, цифр, знаков препинания и пробелов
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиОтрезок из двух букв СредняяПовторяющиеся участки гена СредняяОкно с ограниченным набором букв СредняяКаждая буква не реже k раз СредняяОдноцветная полоса после перекраски Средняя
загружаем Python…
Вход
text="xyzzyx"
Ожидается
3

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