在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％准确，因为它们为相同的输入提供相同的输出，但每个功能的输出将不同。如果您使用不同的准确度，则必须创建自己的比较函数。