Overview
Compter les occurrences signifie trouver combien de fois chaque élément apparaît dans une liste ou une chaîne.
Analogy
Comme compter combien de fois chaque mot apparaît dans un paragraphe.
Step-by-step
- Crée un dictionnaire vide
- Parcours chaque élément
- Si présent, incrémente le compteur ; sinon, initialise-le à 1
- Optionnellement, utilise collections.Counter
Visual
lst = [1,2,2,3,3,3]
compteur = {}
for x in lst:
compteur[x] = compteur.get(x,0)+1
# {1:1, 2:2, 3:3}
Common mistakes
- KeyError lors de l'accès direct sans .get()
- Oublier d'initialiser les compteurs
Practice questions
- Compte la fréquence des caractères dans une chaîne
- Trouve l'élément le plus fréquent
Space
O(k) où k est le nombre de clés uniques