WithCoderWithCoderWithCoder

PHP字符串函数similar_text(计算两个字符串的相似度)

    在PHP中,字符串函数 similar_text() 用来计算两个字符串的相似度。

    函数语法:

similar_text ( string $first , string $second [, float &$percent ] ) : int

    函数参数说明:

参数描述
first必需。规定要比较的第一个字符串。
second必需。规定要比较的第二个字符串。
percent可选。规定供存储百分比相似度的变量名。

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

    举例1,计算两个字符串中匹配字符的数目   

<?php
// 计算两个字符串中匹配字符的数目
$res = similar_text('hello', 'hello world');

// 输出匹配数量
echo $res;

    以上代码输出如下(两个字符串有5个相同的字符):

5

    举例2,计算两个字符串中匹配字符的数目以及相似度   

<?php
// 计算两个字符串中匹配字符的数目以及相似度
$res = similar_text('hello', 'hello world', $per);

// 输出匹配数量
echo $res;

echo '<br>';
// 输出两个字符串的相似度
echo $per;

    以上代码输出如下:

5
62.5


欢迎分享交流,转载请注明出处:WithCoder » PHP字符串函数similar_text(计算两个字符串的相似度)