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