Levenshtein distance最小編輯距離算法實現

動態編程| （編輯距離） 給定兩個字符串str1和str2以及能夠對str1執行的操做。找出將「str1」轉換爲「str2」所需的最小編輯次數（操做）。java 插入 刪除 代替 全部上述操做具備相等的成本。 例子：python 輸入：str1 =「geek」，str2 =「gesek」 輸出：1 咱們能夠經過插入一個's'將str1轉換爲str2。 輸入：str1 =「cat」，str2 =「

>>阅读原文<<