Sottostringa più lunga senza lettere duplicate
Data una stringa
s, ti viene richiesto di calcolare la sottostringa più lunga di s che non contenga lettere ripetute. In caso esistano più soluzioni di pari lunghezza, il programma deve stampare la prima che si presenta.Dati in input
L’unica riga di input contiene una stringa
s (1 ≤ |s| ≤ ). s può contenere lettere latine, simboli ASCII (~,#$-=_|\/+%^&*()[]’”.!@), spazi e tabulazioni.Output
Il programma deve stampare la sottostringa più lunga di
s con tutte lettere uniche.Esempi
Ingresso | Uscita |
hello, world! | , world! |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB