levenshtein
(PHP3 CVS only , PHP4 >= 4.0.1)
levenshtein --- 計算二字串間的Levenshtein-Distance
語法 :
int levenshtein(string str1, string str2)說明 :
此函式傳回二參數間的Levenshtein-Distance，如果參數的長度超過255個字元的限制時，則傳回-1。
Levenshtein-Distance是定義成最小的字元數目，你必須取代、插入或刪除來改變 str1成為 str2。演算法的錯綜性是 0(m*n)，n是參數 str1的長度，m是參數 str2的長度。
參考 : soundex( ) similar_text( ) metaphone( )