发现一个有意思的PHP函数 levenshtein(),计算两个字符串之间的编辑距离。

官网链接levenshtein 官网描述：

编辑距离，是指两个字串之间，通过替换、插入、删除等操作将字符串str1转换成str2所需要操作的最少字符数量。 该算法的复杂度是 O(m*n)，其中 n 和 m 分别是str1 和str2的长度 （当和算法复杂度为O(max(n,m)**3)的similar_text()相比时，此函数还是相当不错的，尽管仍然很耗时。）。

语法：

int levenshtein ( string $str1 , string $str2 )

这函数可以用来近似计算字符串的相似程度。