文本相似度之Levenshtein算法

levenshtein() 函數返回兩個字符串之間的 Levenshtein 距離。   Levenshtein算法是計算兩個字符串之間的最小編輯距離的算法，所謂的最小編輯距離就是把字符串A通過添加，刪除，替換字符的方式轉變成B所需要的最少步驟。俄羅斯科學家Vladimir Levenshtein在1965年提出這個概念，所以叫做Levenshtein算法。   Levenshtein 距離，又稱

>>阅读原文<<