編輯距離:Levenshtein Distance算法

題目鏈接:https://cn.vjudge.net/problem/51Nod-1183  Levenshtein距離是一種計算兩個字符串間的差異程度的字符串度量(string metric)。我們可以認爲Levenshtein距離就是從一個字符串修改到另一個字符串時,其中編輯單個字符(比如修改、插入、刪除)所需要的最少次數。俄羅斯科學家Vladimir Levenshtein於1965年提出了
相關文章
相關標籤/搜索