Adloun

Premier élément non répété

Exercice de TD · niveau 3 (difficile) · NSI (terminale), chapitre 2 — Dictionnaires et tables de hachage

Énoncé

Premier élément non répété.

Écrire une fonction qui renvoie le premier caractère d'une chaîne qui n'apparaît qu'une seule fois, ou None s'il n'y en a pas.

Corrigé

Un premier passage compte les occurrences, un second retrouve le premier caractère de compteur égal à . L'ordre d'insertion étant conservé, le parcours respecte l'ordre d'apparition.


def premier_unique(chaine):
    compteurs = {}
    for c in chaine:
        compteurs[c] = compteurs.get(c, 0) + 1
    for c in chaine:
        if compteurs[c] == 1:
            return c
    return None

print(premier_unique("aabbcdd"))  # "c"

Les autres exercices de ce chapitre Le cours du chapitre

Un blocage sur cet exercice ? Le tuteur d'Adloun guide par questions, sans donner la réponse.