Aller au contenu

Outils complémentaires

Comment vérifier une anagramme quand une lettre apparaît trois ou quatre fois ?

Dans ce guide 11 sections
L’ESSENTIEL EN QUELQUES MOTS

Pour vérifier une anagramme avec des lettres répétées, il faut comparer la longueur puis le nombre exact d’occurrences de chaque lettre. Un simple ensemble de lettres ne suffit pas : RÉPÉTÉE et RÉPÉTÉS n’ont pas les mêmes comptes. La convention sur les accents doit être fixée avant de conclure.

Les repères de ce guide
Principe
Même longueur et mêmes fréquences de lettres après la convention choisie.
Piège
Un ensemble de lettres ignore les répétitions : il ne suffit pas.
Trois E
RÉFÉRÉ et FERRÉE ont E3, F1 et R2 si les accents sont ignorés.
Quatre E
RÉPÉTÉE compte quatre E/É ; RÉPÉTÉS n’en compte que trois et ajoute un S.

Le problème : une lettre répétée ne se voit pas toujours

Quand on vérifie une anagramme, l’œil repère vite les lettres différentes, mais il sous-estime les répétitions. Une lettre présente trois ou quatre fois dans un mot peut être absente, ou moins fréquente, dans le candidat sans que la forme générale du mot paraisse suspecte. C’est particulièrement vrai dans les jeux de lettres, où l’on compare souvent des mots proches, conjugués ou dérivés.

La réponse courte est simple : une anagramme exacte utilise toutes les lettres du mot de départ avec les mêmes occurrences. Il ne suffit donc pas de vérifier que les mêmes lettres sont présentes ; il faut compter chaque lettre. Cette exigence devient décisive dès qu’une lettre apparaît trois ou quatre fois.

La méthode en cinq étapes

  1. Fixer la convention de comparaison. Décidez si la casse, les accents, les espaces, les apostrophes, les traits d’union et les ligatures sont ignorés ou conservés. Une définition classique de l’anagramme utilise toutes les lettres et ignore souvent espaces, ponctuation et casse, mais il s’agit d’une convention à annoncer, pas d’une règle universelle. Weber State University rappelle ce cadrage.
  2. Comparer les longueurs. Si les deux chaînes n’ont pas le même nombre de lettres après normalisation, elles ne peuvent pas être des anagrammes exactes. Cette vérification élimine rapidement les mots partiels, mais elle ne suffit pas : deux mots de même longueur peuvent avoir des fréquences différentes.
  3. Compter les occurrences de chaque lettre. Utilisez un dictionnaire de fréquences ou un tableau de 26 cases pour un alphabet simple. Pour chaque lettre du premier mot, incrémentez le compteur ; pour chaque lettre du second, décrémentez-le. Si tous les compteurs reviennent à zéro, les fréquences sont identiques. Les méthodes par tri et par tableau de fréquences sont présentées comme équivalentes sur le plan du résultat par GeeksforGeeks.
  4. Comparer les comptes lettre par lettre. Une lettre à 4 dans un mot et à 3 dans l’autre signale un manque ou un excès. Si une autre lettre compense en nombre, le total peut rester égal, mais la répartition est fausse : ce n’est pas une anagramme exacte.
  5. Interpréter l’écart. Demandez-vous si l’écart vient d’un accent, d’une forme conjuguée, d’un mot plus court ou d’un joker. Un joker peut remplacer une lettre manquante, mais le résultat n’est alors plus une anagramme exacte sans joker.

Démonstration avec trois E : RÉFÉRÉ et FERRÉE

Prenons une convention simple : majuscules, accents ignorés. RÉFÉRÉ devient R E F E R E, et FERRÉE devient F E R R E E. Les deux mots ont six lettres et les mêmes fréquences.

LettreRÉFÉRÉFERRÉEVerdict
E33identique
F11identique
R22identique

Sous cette convention, RÉFÉRÉ et FERRÉE sont bien des anagrammes exactes. La lettre E, répétée trois fois, est le point sensible : si l’on se contentait de repérer la présence de E, F et R, on ne verrait pas la différence avec un mot qui n’aurait que deux E.

Attention toutefois : si l’on compare les caractères Unicode de façon stricte, É et E sont deux caractères distincts. RÉFÉRÉ contient alors trois É, tandis que FERRÉE contient deux E et un É. La paire n’est plus une anagramme exacte. Cachito rappelle justement que le choix de comparer des points de code Unicode ou des lettres visuellement équivalentes doit être explicite.

Démonstration avec quatre E : RÉPÉTÉE et RÉPÉTÉS

Pour quatre occurrences, le principe ne change pas. RÉPÉTÉE compte sept lettres et, accents ignorés, quatre E. RÉPÉTÉS compte aussi sept lettres, mais seulement trois E, avec un S supplémentaire.

LettreRÉPÉTÉERÉPÉTÉSVerdict
E43écart
P11identique
R11identique
S01écart
T11identique

Les deux mots ont la même longueur, ce qui peut tromper. Pourtant, RÉPÉTÉE et RÉPÉTÉS ne sont pas des anagrammes : le premier a quatre E, le second n’en a que trois, et le S du second n’a pas d’équivalent dans le premier. Un simple ensemble de lettres ne suffit pas non plus : il ignore les répétitions, comme le montre l’exemple classique où set donne la même chose pour des chaînes qui ne sont pas anagrammes.

Le même réflexe vaut pour TARTELETTE, qui compte quatre T. Une candidate qui n’en aurait que trois échouerait, même si les autres lettres semblaient présentes.

Trois ou quatre occurrences : les erreurs fréquentes

  • Utiliser un ensemble de lettres. Un ensemble indique seulement si une lettre est présente, pas combien de fois. Il faut donc passer aux fréquences.
  • Oublier de normaliser. Si l’on ignore les accents dans un exemple et qu’on les conserve dans un autre, les conclusions deviennent incohérentes. Il faut appliquer la même convention aux deux mots.
  • Confondre longueur et anagramme. Deux mots de même longueur ne sont pas nécessairement anagrammes. RÉPÉTÉE et RÉPÉTÉS le montrent : même nombre de lettres, répartition différente.
  • Confondre anagramme exacte et mot partiel. NANAS est formé avec une partie des lettres de ANANAS, mais il n’utilise pas le troisième A. Ce n’est pas une anagramme exacte.
  • Mélanger joker et exactitude. Un joker peut remplacer le E manquant dans une comparaison, mais le résultat dépend alors d’une règle de jeu ou d’une convention supplémentaire.

Variantes utiles : tri, dictionnaire et anagrammes en plusieurs mots

La méthode par tri consiste à ranger les lettres de chaque mot dans l’ordre alphabétique, répétitions incluses. Deux anagrammes exactes ont alors la même signature alphabétique. RÉFÉRÉ et FERRÉE donnent, accents ignorés, la même suite E E E F R R. RÉPÉTÉE et RÉPÉTÉS donnent des suites différentes, car l’un contient quatre E et l’autre trois E plus un S.

La méthode par dictionnaire de fréquences est souvent plus lisible quand une lettre apparaît trois ou quatre fois : elle montre immédiatement l’écart. Elle s’adapte aussi aux anagrammes en plusieurs mots, à condition d’ignorer les espaces et la ponctuation selon la convention choisie. Dans ce cas, ce sont les fréquences totales de tous les mots qui doivent être comparées.

Exercice éclair

Convention : majuscules, accents ignorés, espaces et ponctuation ignorés. Dites si chaque paire est une anagramme exacte.

  1. RÉFÉRÉ et FERRÉE
  2. RÉPÉTÉE et RÉPÉTÉS
  3. ANANAS et NANAS

Solutions.

  1. Oui : E3, F1 et R2 de part et d’autre.
  2. Non : E4 dans RÉPÉTÉE contre E3 dans RÉPÉTÉS, et S apparaît en plus dans RÉPÉTÉS.
  3. Non : A3 dans ANANAS contre A2 dans NANAS ; NANAS est aussi plus court.

Ce qu’il faut retenir

Pour vérifier une anagramme quand une lettre apparaît trois ou quatre fois, le geste essentiel est de compter les occurrences, pas seulement de repérer les lettres. Fixez la convention sur les accents et la casse, comparez les longueurs, puis comparez les fréquences lettre par lettre. Une anagramme exacte a les mêmes lettres avec les mêmes répétitions ; un mot partiel, un résultat avec joker ou une combinaison de plusieurs mots relèvent d’une autre catégorie et doivent être annoncés comme tels.

FAQ

Un ensemble de lettres suffit-il pour vérifier une anagramme ?

Non. Un ensemble indique seulement si une lettre est présente, pas combien de fois. Il faut comparer les fréquences.

Faut-il compter les accents ?

Cela dépend de la convention annoncée. Une comparaison stricte distingue É et E ; une comparaison accent-insensible les fusionne.

Que faire si une lettre apparaît quatre fois ?

Comptez les quatre occurrences dans les deux mots. Si le candidat n’en a que trois, ce n’est pas une anagramme exacte, sauf règle de joker explicite.

Peut-on vérifier en triant les lettres ?

Oui. Après la même normalisation, deux anagrammes exactes donnent la même suite de lettres triées, répétitions incluses.

Sources et références

  1. 8.7.3. Anagrams — Weber State University — https://icarus.cs.weber.edu/~dab/cs1410/textbook/8.Strings/progexample/anagram.html
  2. Check if two Strings are Anagrams of each other — GeeksforGeeks — https://www.geeksforgeeks.org/dsa/check-whether-two-strings-are-anagram-of-each-other/
  3. Valid anagram: equality of multiplicities — Cachito — https://cachito.dev/curriculum/01-code/02-data-structures-algorithms/problems/02-valid-anagram/

Un mot, une règle ou une source à préciser ? Signalez-nous une erreur pour nous aider à améliorer ce guide.

Et vous, qu’en pensez-vous ?

Votre adresse e-mail ne sera pas publiée. Les champs obligatoires sont indiqués par un astérisque.