字符串函数库

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


上一页 首页 下一页