在php中查找最相似字符串的最佳方式？

Best way in php to find most similar strings?(在php中查找最相似字符串的最佳方式？)

问题描述

见鬼，

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%准确的，因为它们对相同的输入给出相同的输出，但每个函数的输出将不同。如果您使用不同的精度度量值，则必须创建自己的比较函数。

这篇关于在php中查找最相似字符串的最佳方式？的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持编程学习网！