Overview
Deux chaînes sont des anagrammes si elles contiennent exactement les mêmes caractères avec les mêmes fréquences.
Analogy
Comme des lettres de scrabble réarrangées — même ensemble, ordre différent.
Step-by-step
- Normalise les deux chaînes (minuscules, sans espaces)
- Méthode 1 : trie les deux et compare
- Méthode 2 : compare les Counter des deux
- Si identiques, ce sont des anagrammes
Visual
"écouter" et "réécoute"
sorted("écouter") == sorted("réécoute") ?
Common mistakes
- Ne pas normaliser la casse et les espaces
- Oublier que les chiffres et la ponctuation comptent si non filtrés
Practice questions
- Vérifie des paires d'anagrammes comme "listen"/"silent"
- Groupe une liste de mots en ensembles d'anagrammes
Time
O(n log n) avec tri, O(n) avec Counter