首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

similar_text

(PHP 4, PHP 5, PHP 7)

similar_text - 计算两个字符串之间的相似度

描述

代码语言:javascript
复制
int similar_text ( string $first , string $second [, float &$percent ] )

这将计算两个字符串之间的相似性,如Olaver编程经典:实现世界最佳算法(ISBN 0-131-00413-1)中所述。请注意,此实现不像Oliver的伪代码那样使用堆栈,而是递归调用,这可能会或可能不会加速整个过程。还要注意,这个算法的复杂度是O(N ** 3),其中N是最长字符串的长度。

参数

first

第一个字符串。

second

第二个字符串。

percent

通过传递参考作为第三个参数,similar_text()将以百分比为您计算相似度。

返回值

返回两个字符串中匹配字符的数量。

扩展内容

  • levenshtein() - 计算两串之间的Levenshtein距离
  • soundex() - 计算字符串的soundex键

← sha1

soundex →

扫码关注腾讯云开发者

领取腾讯云代金券

http://www.vxiaotou.com