La plus longue sous-chaîne sans lettres dupliquées
Étant donné une chaîne de caractères
s, vous devez déterminer la sous-chaîne la plus longue de s sans lettres en double. S’il existe plusieurs sous-chaînes de même longueur, le programme doit afficher la première trouvée.Entrée
La seule ligne d’entrée contient une chaîne
s (1 ≤ |s| ≤ ). s peut contenir des lettres latines, des symboles ASCII (~,#$-=_|\/+%^&*()[]’”.!@), des espaces et des tabulations.Sortie
Le programme doit afficher la plus longue sous-chaîne de
s dont toutes les lettres sont uniques.Exemples
Entrée | Sortie |
hello, world! | , world! |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB