Python如何計算編輯距離？

算法原理 在計算文本的相似性時，經常會用到編輯距離。編輯距離，又稱Levenshtein距離，是指兩個字串之間，由一個轉成另一個所需的最少編輯操作次數。通常來說，編輯距離越小，兩個文本的相似性越大。這裏的編輯操作主要包括三種： 插入：將一個字符插入某個字符串； 刪除：將字符串中的某個字符刪除； 替換：將字符串中的某個字符替換爲另外一個字符。 下面通過示例來看一下。 將字符串batyu變爲beaut

>>阅读原文<<