如何從字符串數組中獲取最大字符匹配字符串

Question

我有一個字符串數組，它是正確的標準疾病名稱列表。我有另外一串字符串，它也是一些疾病列表，拼寫有一些變化;有時它們在第二個數組中拼錯。

我想將第二個數組中的每個疾病名稱映射到第一個數組。這不是100％可能，但我想建議一個正確的映射對每個不正確的疾病名稱。有人知道算法嗎？

Answer 1

看一看Levenshtein distance。

這是將一個單詞轉換爲另一個單詞所需的字符更改的最小數目。

更多的討論和實施可以在「Measure the distance between two strings with Ruby?」找到。