編輯距離計算python實現

編輯距離是用來比較兩個字符串之間類似度的度量方法，表示的是兩個字符串間相互轉換所須要的最少步驟。python 編輯距離遞推公式：算法 算法計算步驟：spa 1.對於字符串A 'jarrry'和字符串B'jerr'，先初始化矩陣dp爲  [len(A) + 1][len(B) + 1]，dp矩陣的第一行與第一列均從零開始遞增，最後得矩陣爲code     j a r r r y   0 1 2 3

>>阅读原文<<