PHP寻找两个字符串的相似性
2011-01-15 阅读 40
PHP 提供了一个极少使用的 similar_text 函数，但此函数非常有用，用于比较两个字符串并返回相似程度的百分比。
两个字符串的相似程度计算依据 Oliver [1993] 的描述进行。注意该实现没有使用 Oliver 虚拟码中的堆栈，但是却进行了递归调用，这个做法可能会导致整个过程变慢或变快。也请注意，该算法的复杂度是 O(N**3)，N 是最长字符串的长度。
<pre class="brush:php;"> int similar_text ( string $first , string $second [, float &$percent ] )
```
similar_text php 字符串 相似度
更新于 2023年03月28日
