Comparaison de string pour trouver la plus proche

Question

Bonjour, 

Je suis débutant en programmation, après plusieurs recherche je trouve comment comparer deux chaines de plusieurs manières mais aucunes ne me convient.

Ce que je souhaite faire :
je reçoit un tableau de string contenant des désignations de produit, que je souhaite comparer au contenu d'un autre tableau de string pour identifier la référence d'article s'en rapprochant le plus.

Par exemple je reçoit "Etui pour IPhone 4S cuir noir avec rabat"

Je souhaite que parmi mon autre tableau :
qui contient par exemple : 
"Etui IPhone 5"
"Etui IPhone 4S noir"
"Etui 4S cuir noir"
"Etui pour IPhone 6 cuir beige avec rabat"

ressorte le troisième "Etui 4S cuir noir"

Que dois je utiliser pour comparer des phrases et savoir celles qui s'en rapproche le plus?

chamyl2000 · Answer

je pense que tu dois utiliser une fonction

odul39 · Answer

Oui mais laquelle?
Je ne vois pas trop comment procéder, j'ai penser à utiliser String.Split et après String.Compare mais je suis pas sûr que ce soit le plus approprié.

Je me tourne vers vous pour une piste.

Whismeril · Answer

Bonjour,

Ce que je ferais comme ça:
-1 je splite la phrase de recherche avec l'espace comme séparateur de façon à avoir un tableau avec chaque mot.
-2 pour chaque mot clé, je vérifie s'il est dans une des descriptions, avec string.Contains ou une Regex (si tu veux t'afranchir de la casse).
-3 enfin je retourne la description qui a le plus d'occurences.

cs_Robert33 · Answer

Bonsoir
 
Pas aussi simple que ça ton problème, le comptage d'occurrence ne suffira pas, car dans l'exemple que tu donnes c'est "Etui pour IPhone 6 cuir beige avec rabat" qui sera choisi car elle comporte 6 mots de la phrase du référence, alors que "Etui 4S cuir noir" n'en compte que 4, comme "Etui IPhone 4S noir" d'ailleurs.

Il faudrait ajouter une notion de pondération aux mots.

odul39 · Answer

Effectivement je pense qu'il faut pouvoir donner de l'importance a certain mot clé. 

Si j'effectue une liste et que je compare à cette liste mes mots après le Split, je pourrais par exemple compter pour deux occurrences les mots clés trouvés. 
Quand pensez vous?

Je trouve tout cela quand même assez lourd.

Comparaison de string pour trouver la plus proche

5 réponses

Votre réponse

Discussions similaires