levenshtein

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

在最简单的形式中,该函数只以两个字符串作为参数,并计算通过插入、替换和删除等操作将$str1转换成$str2所需要的操作次数。