編輯距離及編輯距離算法

原文地址爲： 編輯距離及編輯距離算法 編輯距離概念描述： 編輯距離，又稱Levenshtein距離，是指兩個字串之間，由一個轉成另一個所需的最少編輯操作次數。許可的編輯操作包括將一個字符替換成另一個字符，插入一個字符，刪除一個字符。 例如將kitten一字轉成sitting： sitten （k→s） sittin （e→i） sitting （→g） 俄羅斯科學家Vladimir Levensh

>>阅读原文<<