gpt4 book ai didi

php - 在 php 中找到最相似字符串的最佳方法?

转载 作者:可可西里 更新时间:2023-11-01 12:17:35 26 4
gpt4 key购买 nike

hell ,

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

哪个在准确性和性能方面最好?

最佳答案

similar_text 的复杂度为 O(max(n,m)**3),levenshtein 的复杂度为 O(m*n),其中 n 和 m 是字符串的长度,因此 levenshtein 应该快得多。两者都是 100% 准确的,因为它们为相同的输入提供相同的输出,但每个函数的输出会有所不同。如果您使用不同的准确度衡量标准,则必须创建自己的比较函数。

关于php - 在 php 中找到最相似字符串的最佳方法?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/4947698/

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com