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

发表日期:2021-07-01 10:23:23 | 来源: | | 浏览(859) 分类:字符串 函数

similar_text

(PHP 4, PHP 5, PHP 7, PHP 8)

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

说明

similar_text(string $first, string $second, float &$percent = ?): int

两个字符串的相似程度计算依据 Programming Classics: Implementing the World's Best Algorithms by Oliver (ISBN 0-131-00413-1) 的描述进行。注意该实现没有使用 Oliver 虚拟码中的堆栈,但是却进行了递归调用,这个做法可能会导致整个过程变慢或变快。也请注意,该算法的复杂度是 O(N**3),N 是最长字符串的长度。

参数

first

第一个字符串。

second

第二个字符串。

percent

通过引用方式传递第三个参数,similar_text() 将计算相似程度百分数。

返回值

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

参见

  • levenshtein() - 计算两个字符串之间的编辑距离
  • soundex() - Calculate the soundex key of a string

集速网 copyRight © 2015-2022 宁ICP备15000399号-1 宁公网安备 64010402001209号
与其临渊羡鱼,不如退而结网
欢迎转载、分享、引用、推荐、收藏。