Búsqueda de la subcadena más larga sin caracteres repetidos

C++ Medium strings

Tarea «Búsqueda de la subcadena más larga sin caracteres repetidos»

Dada una cadena compuesta por letras latinas en minúscula. Es necesario encontrar la longitud de la subcadena más larga en la que todos los caracteres sean únicos. Si hay varias subcadenas de este tipo, mostrar la longitud de la primera subcadena máxima encontrada. Limitaciones: longitud de la cadena de 1 a 10^5 caracteres.

Formato de entrada

Una única cadena que contiene una secuencia de letras latinas en minúscula.

Formato de salida

Un número entero: la longitud de la subcadena más larga sin caracteres repetidos.

Ejemplos

Ejemplo 1

ENTRADA

abcabcbb

SALIDA

3

Ejemplo 2

ENTRADA

bbbbb

SALIDA

1

main.cpp