nombre de difference entre deux mots

**navigator2008** · 23/01/2008, 22h59

Bonsoir à tous,

J'aimerai faire un programme qui me donne le nombre de lettres differentes entre 2 mots, étant bien sur des chaines de caractéres. Je suis allé voir sur pas mal de tutoriels, pour les chaines de caractéres en C, et je n'ai rien trouvé qui puisse m'aider. Est-ce que quelqu'un aurai une idée? svp cela m'aiderai beaucoup à avancer.

Merci
Navigator2008

**Thierry Chappuis** · 23/01/2008, 23h05

As-tu déjà écrit un bout de code ou la description de l'algorithme? Si oui, n'hésite pas à le poster et à poser des questions précises sur ce qui te pose des difficultés.

Thierry

**navigator2008** · 23/01/2008, 23h11

J'ai voulu essayé d'utiliser des fonctions prédéfinis pour les chaines de caractéres mais je n'en ai pas trouvé. Je pensais peut etre diviser le mot en lettre pour ainsi mettre chaque lettre dans un maillon de liste chainée et testé l'egalité de chaque maillon ( donc lettre ) avec la fonction strlen!! je ne sais pas ce que vous en pensez, mais je trouve cela est un peu fastidieux!!!

**souviron34** · 23/01/2008, 23h13

soit tu as un probleme d'algorithmie, et tu poses le probleme sous le bon forum (ici), soit tu as un probleme de C, et a ce compte-la poste le morceau de code que tu as fais...et on t'aidera...

**droggo** · 23/01/2008, 23h19

Hie,

Regarde du côté de la "distance de Levenshtein".

**Sve@r** · 23/01/2008, 23h22

Envoyé par navigator2008

Bonsoir à tous,

J'aimerai faire un programme qui me donne le nombre de lettres differentes entre 2 mots, étant bien sur des chaines de caractéres. Je suis allé voir sur pas mal de tutoriels, pour les chaines de caractéres en C, et je n'ai rien trouvé qui puisse m'aider. Est-ce que quelqu'un aurai une idée? svp cela m'aiderai beaucoup à avancer.

Merci
Navigator2008

Tu fais une boucle de i allant de 0 à n (n étant la taille du mot le plus petit)
Si lettre[i] mot1 != lettre[i] mot 2 alors incrément diff

En fin de boucle, tu rajoutes à diff la différence du nb de lettres entre mot1 et mot2 et pis c'est fini.