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

Python Средний strings

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

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

Формат ввода

Единственная строка s (1 ≤ |s| ≤ 10^5). Строка содержит только строчные буквы латинского алфавита.

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

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

Примеры

Пример 1

ВВОД

abcabcbb

ВЫВОД

3

Пример 2

ВВОД

bbbbb

ВЫВОД

1

Пример 3

ВВОД

ВЫВОД

1

Пример 4

ВВОД

pwwkew

ВЫВОД

3

Пример 5

ВВОД

6
1 1 1 2 2 3

ВЫВОД

1

main.py