Наибольшая подстрока без повторяющихся символов с учётом регистра и цифр

TypeScript Сложный strings

Задача «Наибольшая подстрока без повторяющихся символов с учётом регистра и цифр»

Дана строка, состоящая из латинских букв (верхнего и нижнего регистра) и цифр. Необходимо найти длину самой длинной подстроки, в которой ни один символ не повторяется. Регистр учитывается: 'a' и 'A' — разные символы. Если таких подстрок несколько, вернуть длину любой. Если строка пустая, ответ 0.

Формат ввода

Одна строка, содержащая последовательность символов a-z, A-Z, 0-9. Длина строки от 0 до 10^5.

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

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

Примеры

Пример 1

ВВОД

pwwkew

ВЫВОД

3

Пример 2

ВВОД

abc
bca

ВЫВОД

3

Пример 3

ВВОД

3
2 1 3

ВЫВОД

1

main.ts