由网友(追忆″似水年华°)分享简介：见鬼，PHP有许多字符串函数，如levenshtein、similar_text和Soundex，它们可以比较字符串的相似性。http://www.php.net/manual/en/function.levenshtein.php哪个精确度和性能最好？推荐答案相似文本的复杂度为O(max(n，m)**3)，而le...

见鬼，

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

哪个精确度和性能最好？

推荐答案

相似文本的复杂度为O(max(n，m)**3)，而levenshtein的复杂度为O(m*n)，其中n和m是字符串的长度，因此levenshtein应该要快得多。两者都是100%准确的，因为它们对相同的输入给出相同的输出，但每个函数的输出将不同。如果您使用不同的精度度量值，则必须创建自己的比较函数。