選擇通過串相似

Question

枚舉值我有六種不同的值的枚舉：

一個 兩個 三 四 五 六

這是從一個配置文件填充（即字符串）

假設有人在配置文件中寫入任何值

• 在
• 一個
• onbe

或其他常見的拼寫錯誤/錯別字，我想設置從枚舉最相似的值（在這種情況下，「一」），而不是扔了。

C＃是否具有類似於內建的東西，還是必須修改C＃的現有編輯距離算法並將其掛接到枚舉中？

Answer 1

您可以使用Levinshtein distance，這告訴我們把一個字符串到另一個需要編輯的數量：

所以只是經過的所有值的枚舉和計算Levinshtein距離：

private static int CalcLevenshteinDistance(string a, string b) 
{ 
    if (String.IsNullOrEmpty(a) || String.IsNullOrEmpty(b)) return 0; 

    int lengthA = a.Length; 
    int lengthB = b.Length; 
    var distances = new int[lengthA + 1, lengthB + 1]; 
    for (int i = 0; i <= lengthA; distances[i, 0] = i++) ; 
    for (int j = 0; j <= lengthB; distances[0, j] = j++) ; 

    for (int i = 1; i <= lengthA; i++) 
     for (int j = 1; j <= lengthB; j++) 
     { 
      int cost = b[j - 1] == a[i - 1] ? 0 : 1; 
      distances[i, j] = Math.Min 
       (
       Math.Min(distances[i - 1, j] + 1, distances[i, j - 1] + 1), 
       distances[i - 1, j - 1] + cost 
       ); 
     } 
    return distances[lengthA, lengthB]; 
}