高效Web开发的10个jQuery代码片段
411
2024-02-24
(PHP 4, PHP 5)
similar_text — 计算两个字符串的相似度
说明
int similar_text ( string$first
, string $second
[, float &$percent
] )
两个字符串的相似程度计算依据 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
