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

Python Medium strings

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

Étant donné une chaîne s composée de lettres minuscules latines. Trouve la longueur de la plus longue sous-chaîne dans laquelle tous les caractères sont uniques (ne se répètent pas). Si la chaîne est vide, retourne 0.

Format d\ entrée

Une seule chaîne s (1 ≤ |s| ≤ 10^5). La chaîne contient uniquement des lettres minuscules de l'alphabet latin.

Format de sortie

Un seul nombre 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

Exemple 3

ENTRÉE

SORTIE

1

Exemple 4

ENTRÉE

pwwkew

SORTIE

3

Exemple 5

ENTRÉE

6
1 1 1 2 2 3

SORTIE

1

main.py