Subcadena más larga sin letras repetidas
Dada una cadena
s, se te pide determinar la subcadena más larga de s que no contenga letras repetidas. Si existen varias subcadenas de la misma longitud, el programa debe imprimir la primera que aparezca.Entrada
La única línea de la entrada contiene una cadena
s (1 ≤ |s| ≤ ). s puede contener letras latinas, símbolos ASCII (~,#$-=_|\/+%^&*()[]’”.!@), espacios y tabulaciones.Salida
El programa debe imprimir la subcadena más larga de
s que contenga únicamente caracteres únicos.Ejemplos
Entrada | Salida |
hello, world! | , world! |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB