原创 最小編輯距離python

1 什麼是編輯距離在計算文本的相似性時,經常會用到編輯距離(Levenshtein距離),其指兩個字符串之間,由一個字符串轉成另一個所需的最少編輯操作次數。在字符串形式上來說,編輯距離越小,那麼兩個文本的相似性越大,暫時不考慮語義上的問題。