首页  >  文章  >  后端开发  >  php levenshtein函数怎么用

php levenshtein函数怎么用

青灯夜游
青灯夜游原创
2019-05-25 16:36:272770浏览

levenshtein()函数是PHP中的一个内置函数,用于计算两个字符串之间的 Levenshtein 距离。Levenshtein 距离,又称编辑距离,指的是两个字符串之间,由一个字符串转换成另一个字符串所需的最少编辑操作(替换、插入、删除一个字符)次数。

php levenshtein函数怎么用

php levenshtein()函数怎么用?

levenshtein() 函数返回两个字符串之间的 Levenshtein 距离。

Levenshtein 距离,又称编辑距离,指的是两个字符串之间,由一个字符串转换成另一个字符串所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符,插入一个字符,删除一个字符。

在默认情况下,PHP 给每个操作(替换、插入和删除)相同的权重。然而,您可以通过设置可选的 insert、replace、delete 参数,来定义每个操作的代价。

注:levenshtein() 函数是不区分大小写的。

语法:

levenshtein(string1,string2,insert,replace,delete)

参数: levenshtein()函数接受两个必须参数,3个可选参数。

● string1:必需。要比较的第一个字符串。    

● string2:必需。要比较的第二个字符串。    

● insert:可选。插入一个字符的代价。默认是 1。    

● replace:可选。替换一个字符的代价。默认是 1。    

● delete:可选。删除一个字符的代价。默认是 1。    

返回值:返回两个参数字符串之间的 Levenshtein 距离,如果其中一个字符串超过 255 个字符,则返回 -1。    

下面通过示例来看看php levenshtein()函数的使用方法。

示例1

<?php
$data = "hello";
$res = "world";
echo levenshtein($data,$res);
?>

输出:

4

示例2:

<?php
$str1 = "Learning PHP";
$str2 = "is a good choise";
echo levenshtein($str1,$str2);
?>

输出:

14

以上是php levenshtein函数怎么用的详细内容。更多信息请关注PHP中文网其他相关文章!

声明:
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn