MySQL levenshtein是一種算法,被用于計算字符串之間的編輯距離。它的本質是使用動態規劃的方式,將兩個字符串變得相同所需要的所有操作(插入、刪除、替換)記錄下來。
// 舉個例子 SELECT levenshtein('kitten', 'sitting'); // 結果為 3,表示將kitten轉換為sitting需要進行三次操作,分別是將k改為s,將e改為i,將n改為g
當然,使用MySQL levenshtein需要注意的是它的算法效率并不是非常高,尤其是在比較長的字符串上。如果需要計算大量的字符串之間的編輯距離,建議使用其他基于C++或Java等語言的算法庫。