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