C # – Compare Ssortingng Similarity

Dupliquer possible:
Existe-t-il des bibliothèques de recherche Fuzzy ou de fonctions de similarité de chaînes écrites pour C #?

Quelle est la meilleure façon de comparer 2 chaînes pour voir leur similarité?

Exemples:

My Ssortingng My Ssortingng With Extra Words 

Ou

 My Ssortingng My Slightly Different Ssortingng 

Ce que je recherche, c’est de déterminer le degré de similarité des première et deuxième chaînes de chaque paire. Je voudrais marquer la comparaison et si les chaînes sont assez similaires, je les considérerais comme une paire correspondante.

Existe-t-il un bon moyen de faire cela en C #?

 static class LevenshteinDistance { public static int Compute(ssortingng s, ssortingng t) { if (ssortingng.IsNullOrEmpty(s)) { if (ssortingng.IsNullOrEmpty(t)) return 0; return t.Length; } if (ssortingng.IsNullOrEmpty(t)) { return s.Length; } int n = s.Length; int m = t.Length; int[,] d = new int[n + 1, m + 1]; // initialize the top and right of the table to 0, 1, 2, ... for (int i = 0; i <= n; d[i, 0] = i++); for (int j = 1; j <= m; d[0, j] = j++); for (int i = 1; i <= n; i++) { for (int j = 1; j <= m; j++) { int cost = (t[j - 1] == s[i - 1]) ? 0 : 1; int min1 = d[i - 1, j] + 1; int min2 = d[i, j - 1] + 1; int min3 = d[i - 1, j - 1] + cost; d[i, j] = Math.Min(Math.Min(min1, min2), min3); } } return d[n, m]; } }