Plus Longue Sous-chaîne Sans Répétition
Dictionnaires
Enonce
Écrire une fonction qui renvoie la longueur de la plus longue sous-chaîne de s ne contenant aucun caractère répété.
plus_longue_unique('abcabcbb') → 3 # 'abc'
plus_longue_unique('bbbbb') → 1 # 'b'
plus_longue_unique('pwwkew') → 3 # 'wke'Signature attendue
def plus_longue_unique(s: str) -> int:Exemples
plus_longue_unique('abcabcbb')→3plus_longue_unique('bbbbb')→1plus_longue_unique('pwwkew')→3
Fenêtre glissante
La technique de la fenêtre glissante (sliding window) est un classique CPGE. On maintient une fenêtre [gauche, droite] qui s'étend à droite. Quand un caractère est déjà dans la fenêtre, on avance gauche jusqu'à éliminer le doublon. Un dictionnaire stocke la dernière position de chaque caractère.
← Exercices Python pour la prépa — CPGE scientifique et ECG
Exercices du meme theme
- Parcours en Spirale
- Fusion de Dictionnaires
- Anagrammes Groupées
- Index Inversé
- Graphe par Dictionnaire — BFS
La correction commentee, les indices progressifs, l'execution du code dans le navigateur et la verification par l'IA sont reserves aux abonnes.