Longest Substring Without Repeating (Medium)

Бытовая аналогия

Представьте, что вы смотрите на текст через узкую прорезь-«окошко», которое можно растягивать и сдвигать. Вы тянете правый край окна вправо, добавляя буквы, пока в окне все буквы разные. Как только появился повтор — подтягиваете левый край, выбрасывая буквы слева, пока повтор не исчезнет. Всё время следите за самым широким окном, что удалось получить.

Условие

Дана строкаТекстовое значение в кавычках: "привет". Неизменяема. По-английски string (str). s. Найдите длину самой длинной подстроки без повторяющихся символов.

Примеры: "abcabcbb" → 3 ("abc"); "bbbbb" → 1; "pwwkew" → 3 ("wke").

Идея: скользящее окно

Держим «окно» — отрезок [left, right] без повторов. Двигаем right вправо, добавляя символы в множествоКоллекция уникальных элементов без порядка: {1, 2, 3}. По-английски set.. Если символ уже в окне — сдвигаем left вправо, убирая символы, пока повтор не исчезнет. На каждом шаге обновляем максимум длины окна.

Разбор по строкам

• seen = set() — буквы, которые сейчас в окне (для мгновенной проверки повтора).
• left = 0 — левый край окна; right из циклаКонструкция, повторяющая блок кода: for перебирает элементы, while — пока условие истинно. — правый край.
• while s[right] in seen — пока добавляемая буква уже в окне, сужаем слева: удаляем s[left] и двигаем left.
• seen.add(s[right]) — теперь букву можно добавить: окно снова без повторов.
• right - left + 1 — текущая ширина окна; обновляем рекорд best.

Ответ — 2. Окно проходит «ab» (длина 2), затем на второй b сужается, на второй a левый край подтягивается за прошлую a. Максимум так и остаётся 2 (подстроки «ab» и «ab» в конце). Этот пример показывает, почему важно сужать окно в цикле while, а не один раз.

⚠️ Частые ошибки новичков

Частая ошибка — сужать окно через if вместо while. Одного удаления может не хватить, чтобы убрать повтор, и в множестве «застрянут» лишние символы. Запустите сломанный код: на "abba" он даёт неверный результат.