Все задачи
Сложнаяtwo-pointershashstrings

Самая длинная подстрока без повторов

Лимит времени 2 с · Память 64 МБПринято: 100.0%Решили: 1

Условие

Дана строка из строчных латинских букв. Выведите длину самой длинной непрерывной подстроки, в которой все символы различны.

Примеры

Пример 1
Ввод
abcabcbb
Вывод
3
Пример 2
Ввод
bbbbb
Вывод
1

Ограничения

  • Длина строки от 1 до 10^5
Решите задачу, чтобы открыть разбор.

ИИ-наставник

Застряли? Возьмите подсказку — наставник объясняет идею, но никогда не выдаёт решение.