字符串類似度算法(編輯距離Levenshtein Distance)

什麼是Levenshtein 編輯距離（Edit Distance），最早是由俄國科學家Vladimir Levenshtein在1965年發明，用他的名字命名，又稱Levenshtein距離。是指兩個字串之間，由一個轉成另外一個所需的最少編輯操做次數。許可的編輯操做包括將一個字符替換成另外一個字符，插入一個字符，刪除一個字符。html 例如：將 jary 轉成 jerry算法 jary ---

>>阅读原文<<