关于PHP的相似度计算函数：levenshtein的使用介绍

使用说明levenshtein() 函数返回两个字符串之间的 Levenshtein 距离。许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个字符。例如把 kitten 转换为 sitting：sitten （k→s）levenshteinstring1 必需。如果其中一个字符串超过 255 个字符，levenshtein() 函数返回 -1。levenshtein()会根据参数个数选择实现方式，针对参数为2和参数为5的情况，都会调用 reference_levdist() 函数计算距离。并且在实现源码中我们发现了一个在文档中没有说明的情况： levenshtein() 函数还可以传递三个参数，其最终会调用 custom_levdist() 函数。它将第三个参数作为自定义函数的实现，其调用示例如下：reference_levdist() 函数的实现算法是一个经典的DP问题。给定两个字符串x和y，求最少的修改次数将x变成y。修改的规则只能是如下三种之一：删除、插入、改变。