Búsqueda de la subcadena más larga sin caracteres repetidos
Python
Medium
strings
Tarea «Búsqueda de la subcadena más larga sin caracteres repetidos»
Dada una cadena s que consiste en letras minúsculas del alfabeto latino. Encuentra la longitud de la subcadena más larga en la que todos los caracteres son únicos (no se repiten). Si la cadena está vacía, devuelve 0.
Formato de entrada
Una sola cadena s (1 ≤ |s| ≤ 10^5). La cadena contiene solo letras minúsculas del alfabeto latino.
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
Ejemplo 3
ENTRADA
5
1 2 3 4 5
5
3 4 5 6 7
SALIDA
1
Ejemplo 4
ENTRADA
pwwkew
SALIDA
3
Ejemplo 5
ENTRADA
6
1 1 1 2 2 3
SALIDA
1
main.py