Контест Middle Коллекции спрашивают часто обновлено
Самая длинная подстрока без повторов
Условие
Найдите длину самой длинной подстроки (подряд идущих символов), в которой все символы различны.
Ввод: одна непустая строка из строчных латинских букв длиной до 3·10⁴.
Вывод: одно число.
Пример
abcabcbb
3
Как подойти
Подсказки: 2
- Держите окно без повторов и последний индекс каждого символа.
- Левая граница никогда не двигается назад.
Решите в тренажёре
Редактор с автотестами прямо в браузере. Можно решить спокойно, вслух или под таймером, как на собесе.