沃梦达 / 编程问答 / php问题 / 正文

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

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

本文介绍了在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中查找最相似字符串的最佳方式?的文章就介绍到这了,希望我们推荐的答案对大家有所帮助,也希望大家多多支持编程学习网!

本文标题为:在php中查找最相似字符串的最佳方式?

基础教程推荐