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
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值