php - php中查找最相似字符串的最佳方法？

Question

地狱，

PHP 有很多字符串函数，如 levenshtein、similar_text 和 soundex，可以比较字符串的相似性。 http://www.php.net/manual/en/function.levenshtein.php

哪个最适合准确性和性能？

Answer 1

similar_text 的复杂度为 O(max(n,m)**3)，levenshtein 的复杂度为 O(m*n)，其中 n 和 m 是字符串的长度，因此 levenshtein 应该快得多。两者都是 100% 准确的，因为它们为相同的输入提供相同的输出，但每个函数的输出会有所不同。如果您使用不同的准确度度量，则必须创建自己的比较函数。