[]recherche chaine caractère partielle
Bonjour,
Je n'arrive pas à implémenter un module de recherche partiel de chaine (un peu comme le module de recherche de Windows).
ex:
chaine exacte: The Mines Of Alderon
mot de recherche: "The Mine of Alderon" ou "Mines of alderon" ou encore "The Mine Of Aldaron"
Le deuxième solution est assez simple à mettre en oeuvre par contre je ne sais pas comment de pourrais faire fonctionner le premier cas.
en fait exactement, je cherche a faire ca:
1. recherche de la chaine exacte
2. si elle n'est pas trouvée, l'algorithme devrait trouver celle qui est la plus ressemblante (genre semblable à 95 %).
Est-ce que c'est possible à faire en vb (de manière relativement simple).
La liste dans laquelle il faut chercher contiendra au maximum +/- 1000 éléments.
Je n'ai pas vraiment besoin d'un algo tout fait mais simplement une idée sur le principe de recherche "partielle".
Répondre avec citation
Partager