Recherche approximative de mots

Bonjour,

Je cherche une implementation en C de recherche de mot dans un texte d'une manière approximative (en permettant des erreurs)

Specialement je cherche une implementation de l'algorithme de Wu-Manber.

Si quelqu'un peut m'aider :)

merci

Bonjour,

Poste ton code et nous ferons une joie à t'aider et à améliorer ton code.

Sinon :google: est ton ami.

L'idée la plus simple serait de parcourir ton texte linéairement en partant du début et MOT par MOT. Puis tu utilise strcmp pour comparer le mot à chercher avec le mot trouvé et je pense que c'est une facon exacte de faire :D pas d'erreur j'espere lol

PS: si l'utilisateur clique une seconde fois sur chercher pour le meme mot à trouver, ne repart pas depuis le début du texte lol garde un " pointeur " sur l'endroit courant ^^

non.

Pour une recherche PARTIELLE il y a

strstr

http://www.opengroup.org/onlinepubs/...ns/strstr.html

:mrgreen:

mais pour ce qu'il veut faire, ça ne marchera pas plus...