Контест Middle Скользящее окно спрашивают часто обновлено 18 октября 2026

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

Условие

Дана строка из строчных латинских букв. Найдите самую длинную подстроку, в которой все символы различны. Если таких несколько, нужна самая левая.

Ввод: строка s (1 ≤ |s| ≤ 2500).

Вывод: два числа через пробел: длина подстроки и позиция её начала (нумерация с 1).

Пример 1

Ввод:

abcabcbb

Вывод:

3 1

Пример 2

Ввод:

bbbb

Вывод:

1 1

Решите в тренажёре

Редактор с автотестами прямо в браузере. Можно решить спокойно, вслух или под таймером, как на собесе.

Предыдущий вопрос

Самая короткая подстрока с k различными

Следующий вопрос

Лучшие k дней подряд по выручке

Урок по теме

Паттерн: Скользящее окно