用C#實現字符串相似度算法（編輯距離算法 Levenshtein Distance）

在搞驗證碼識別的時候需要比較字符代碼的相似度用到「編輯距離算法」，關於原理和C#實現做個記錄。 據百度百科介紹： 編輯距離，又稱Levenshtein距離（也叫做Edit Distance），是指兩個字串之間，由一個轉成另一個所需的最少編輯操作次數，如果它們的距離越大，說明它們越是不同。許可的編輯操作包括將一個字符替換成另一個字符，插入一個字符，刪除一個字符。 　　例如將kitten一字轉成sit

>>阅读原文<<