PHP 代码：PHP 中计算字符串相似度的函数代码

在 php 计算字符串相似度 similar_text 与相似度 levenshtein 函数的详细介绍，下面我们详
细的介绍一下关于字符串相似度介绍
similar_text — 

 

计算两个字符串的相似度

int similar_text ( string 

$first

 , string 

$second

 [, float &

$percent

 ] ) 

$first

 

 

必需。规定要比较的第一个字符串。

$second

 

 

必需。规定要比较的第二个字符串。

$percent

 

 

可选。规定供存储百分比相似度的变量名。

 

 

两个字符串的相似程度计算依据 Oliver [1993] 

 

的描述进行。注意该实现没有使用 Oliver 虚

拟码中的堆栈，但是却进行了递归调用，这个做法可能会导致整个过程变慢或变快。也请

 

注意，该算法的复杂度是 O(N**3)，N 

 

是最长字符串的长度。

 
比如我们想找字符串 abcdefg 和字符串 aeg

 

的相似度：

 
代码如下:
 

$first

 = "abcdefg"; 

$second

 = "aeg"; 

echo

 similar_text(

$first

, 

$second

);结果输出 3.如果想以百分比显示，则可使用它的第三个参

数,

 

如下：

$first

 = "abcdefg"; 

$second

 = "aeg"; 

similar_text(

$first

, 

$second

, 

$percent

); 

echo

 

$percent

; 

 
 
similar_text 函数的使用及实现过程。similar_text() 函数主要是用来计算两个字符串的匹配

 

字符的数目，也可以计算两个字符串的相似度（以百分比计）。与 similar_text() 函数相比，

 

我们今天要介绍的 levenshtein() 函数更快。不过，similar_text() 函数能通过更少的必需修
改次数提供更精确的结果。在追求速度而少精确度，并且字符串长度有限时可以考虑使用 
levenshtein() 

 

函数。

 

 

使用说明
 

 

先看手册上 levenshtein() 

 

函数的说明：

 
levenshtein() 

 

函数返回两个字符串之间的 Levenshtein 

 

距离。

 
Levenshtein 距离，又称编辑距离，指的是两个字符串之间，由一个转换成另一个所需的