similar_text

similar_text

(PHP 4, PHP 5, PHP 7)

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

描述

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 →