Recherche de la plus longue sous-chaîne sans caractères répétés

C++ Medium strings

Tâche «Recherche de la plus longue sous-chaîne sans caractères répétés»

Étant donné une chaîne composée de lettres latines minuscules. Il faut trouver la longueur de la plus longue sous-chaîne dans laquelle tous les caractères sont uniques. S'il y a plusieurs sous-chaînes de ce type, afficher la longueur de la première sous-chaîne maximale trouvée. Contraintes : longueur de la chaîne de 1 à 10^5 caractères.

Format d\ entrée

Une seule ligne contenant une séquence de lettres latines minuscules.

Format de sortie

Un entier — la longueur de la plus longue sous-chaîne sans caractères répétés.

Exemples

Exemple 1

ENTRÉE

abcabcbb

SORTIE

3

Exemple 2

ENTRÉE

bbbbb

SORTIE

1

main.cpp