Anagramme

Question

Bonjour,
je suis étudiant et je dois comparer si les 2 mots que j'ai saisi sont des anagrammes. J'ai réussi à voir si la longueur de mots était identique. Je pensais créer un compteur de chaque lettre et si ces compteurs sont égaux, les mots seraient donc des anagrammes.
PS: je suis au tout début de la prog en C++ donc pour l'instant c'est un peu du charabia!
Merci à tout ceux qui me répondront

cs_Lucky92 · Answer

Bonjour,

La méthode que tu proposes est correcte. Une autre méthode - moins efficace mais plus facile à mettre en oeuvre, consiste à trier les caractères des deux chaînes, puis à comparer les chaînes triées : si elles sont égales, les chaînes d'origine sont des anagrammes.

jbrem · Answer

d'accord & merci pour le tuyau!
Mais comment on exprime tout ça en C++ ? car je ne vois pas comment "trier les caractères" je suis un tout neuf dans le domaine!
Merci!

cs_Lucky92 · Answer

Ca dépend ! Quel est le contexte de ton programme ?

Par exemple, si tu as le droit d'utiliser la librairie standard du c++, ton programme se réduit à qq lignes de codes :

bool sont_anagrammes( const char * c_s1 , const char * c_s2 )
{
    std::string str1( c_s1 );
    std::string str2( c_s2 );
    std::sort( str1.begin() , str1.end() );
    std::sort( str2.begin() , str2.end() );
    return str1 == str2;
}

En revanche, l'objectif de ton programme est de te faire travailler l'algorithmie et la programmation, il faut que tu fasses abstraction du langage dans un premier temps, et que tu décrives en langage naturel la ou les procédures que tu vas utiliser pour résoudre ton pb.

BruNews · Answer

int IsAnagramme(char *A, char *B)
{
  BYTE bta[256], btb[256], *c;
  DWORD *pdwa, *pdwb;
  int i;
  
  pdwa = (DWORD*) bta;
  pdwb = (DWORD*) btb;
  i = 63;
  do {
    pdwa[i] = 0;
    pdwb[i] = 0;
  } while(--i >= 0);
  
  c = (BYTE*) A;
  while(*c) {
    bta[*c]++;
    c++;
  }
  c = (BYTE*) B;
  while(*c) {
    btb[*c]++;
    c++;
  }
  
  i = 63;
  do {
    if(pdwa[i] != pdwb[i]) return 0;
  } while(--i >= 0);
  
  return 1;
}

ciao...
BruNews, MVP VC++

jbrem · Answer

merci à tous!

Elouafiq · Answer

Voici la reponse rapide pour ton probleme: 1-premierement tu doit trier les deux chaines de characteres: tu entre les deux mots chacun dans cette fonction ex: Bubble(mot1,strlen(mot1)); Bubble(mot2,strlen(mot2)); // et puis tu vas les comparer if(!(strcmp(mot1,mot2)) printf(" il sont des anagrames"); else printf(" il ne sont po des anagrammes"); // tu vas dire pourkoi les trier: par example si ta le mot" alakasame" et le mot "ksamalae" quand tu vas les trier il vont devenir: aaaeklms alors ils vont avoir le meme mot trier. si il ne sont po quand il seront trier il ne seront po pareille. tu auras besoin de la librairie: et des fonctions suivantes: void Bubble(char*str,int size) { int i,j; for(i=0;ii;j--) if(str[j]

Anagramme

6 réponses

Votre réponse

Discussions similaires