Vérifier si deux chaînes sont des anagrammes (Méthode Effacement) — Algorithme Bac Informatique & Python

noscript{display:block;font-family:sans-serif;max-width:860px;margin:2rem auto;padding:1rem}pre{background:#090040;color:#ff9a00;padding:1rem;border-radius:8px;overflow:auto}

Accueil > Algorithmes > Vérifier si deux chaînes sont des anagrammes (Méthode Effacement)

Vérifier si deux chaînes sont des anagrammes (Méthode Effacement)Vérifie si ch1 et ch2 sont composées exactement des mêmes caractères en supprimant de ch2 les lettres de ch1.Pseudocode OfficielFonction anagramme(ch1, ch2 : chaine) : Booléen DÉBUT ch1 ← Majus(ch1), ch2 ← Majus(ch2) Si long(ch1) ≠ long(ch2) Alors Retourner Faux i ← -1 Répéter i ← i + 1 p ← Pos(ch1[i], ch2) Si p ≠ -1 Alors ch2 ← Effacer(ch2, p, p+1) Jusqu'à p = -1 ou i = long(ch1)-1 Retourner ch2 = "" FIN