Trouver la correspondance la plus proche de la chaîne d'entrée dans une liste de chaînes
J'ai des difficultés pour trouver une mise en œuvre de la correspondance la plus proche de chaînes .net
Je voudrais correspondre à une liste de chaînes de caractères, par exemple:
chaîne d'entrée: "Publiczna Szkoła Podstawowa im. Bolesława Chrobrego w Wąsoszu"
Liste de chaînes de caractères:
Publiczna Szkoła Podstawowa im. B. Chrobrego w Wąsoszu
Szkoła Podstawowa Specjalna
Szkoła Podstawowa im.Mme henryka Sienkiewicza w Wąsoszu
Szkoła Podstawowa im. Romualda Traugutta w Wąsoszu Górnym
Ce serait manifestement besoin d'être complétée par des "Publiczna Szkoła Podstawowa im. B. Chrobrego w Wąsoszu".
Quels algorithmes sont disponibles pour les .net?
source d'informationauteur
Vous devez vous connecter pour publier un commentaire.
Distance d'édition
Levenshtein
Rapide, efficace en terme de mémoire de l'algorithme de Levenshtein
C# Levenshtein
.NET ne fournit pas tout ce qui sort de la boîte, vous avez besoin pour mettre en œuvre une Distance d'Édition algorithme de vous-même. Par exemple, vous pouvez utiliser Levenshteincomme ceci:
Appel
LevenshteinDistance(targetString, possible[i])
pour chaquei
puis choisissez la chaînepossible[i]
pour quiLevenshteinDistance
renvoie la plus petite valeur.