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( )