字符串編輯距離（Levenshtein距離）算法

基本介紹html 　　Levenshtein距離是一種計算兩個字符串間的差別程度的字符串度量（string metric）。咱們能夠認爲Levenshtein距離就是從一個字符串修改到另外一個字符串時，其中編輯單個字符（好比修改、插入、刪除）所須要的最少次數。俄羅斯科學家Vladimir Levenshtein於1965年提出了這一律念。算法   簡單例子編程 　　從字符串「kitten」修改成字

>>阅读原文<<