Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter
nombre de difference entre deux mots
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
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
"The most important thing in the kitchen is the waste paper basket and it needs to be centrally located.", Donald Knuth
"If the only tool you have is a hammer, every problem looks like a nail.", probably Abraham Maslow
FAQ-Python FAQ-C FAQ-C++
+
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!!!
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...
Hie,
Regarde du côté de la "distance de Levenshtein".
Tu fais une boucle de i allant de 0 à n (n étant la taille du mot le plus petit)Envoyé par navigator2008
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.
Mon Tutoriel sur la programmation «Python»
Mon Tutoriel sur la programmation «Shell»
Sinon il y en a pleins d'autres. N'oubliez pas non plus les différentes faq disponibles sur ce site
Et on poste ses codes entre balises [code] et [/code]
Merci pour toutes vos reponses.
Cependant je ne vois pas comment aller chercher la iéme lettre d'un mot!!!
navigator2008
pour i < strlen(mot)
Code : Sélectionner tout - Visualiser dans une fenêtre à part mot[i]
Thierry
"The most important thing in the kitchen is the waste paper basket and it needs to be centrally located.", Donald Knuth
"If the only tool you have is a hammer, every problem looks like a nail.", probably Abraham Maslow
FAQ-Python FAQ-C FAQ-C++
Merci à tous cela marche au poils!!
Répondre avec citation
Partager