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