Поиск самой длинной подстроки без повторяющихся символов

C++ Средний strings

Задача «Поиск самой длинной подстроки без повторяющихся символов»

Дана строка, состоящая из латинских букв нижнего регистра. Необходимо найти длину самой длинной подстроки, в которой все символы уникальны. Если таких подстрок несколько, вывести длину первой найденной максимальной подстроки. Ограничения: длина строки от 1 до 10^5 символов.

Формат ввода

Единственная строка, содержащая последовательность латинских букв нижнего регистра.

Формат вывода

Одно целое число — длина самой длинной подстроки без повторяющихся символов.

Примеры

Пример 1

ВВОД

abcabcbb

ВЫВОД

3

Пример 2

ВВОД

bbbbb

ВЫВОД

1

main.cpp