Discussion :

[anibal]

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

[jowo]

Bonjour,

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

Sinon est ton ami.

[NeMo_O]

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 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 ^^

[souviron34]

non.

Pour une recherche PARTIELLE il y a

strstr

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



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