PHP1234|PHP修炼之路|跟着明礼馨德一起修炼PHP

【函数功能】

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

【函数语法】

levenshtein ($str1, $str2,$insert,$replace,$delete)

【参数说明】

$str1：必需，需要比较的第一个字符串。
$str2：必需，需要比较的第二个字符串。
$insert：可选，插入一个字符的成本。默认是 1。
$replace：可选，替换一个字符的成本。默认是 1。
$delete：可选，删除一个字符的成本。默认是 1。

【演示程序】

<?php
        /**
         * levenshtein ($str1, $str2,$insert,$replace,$delete)
         * **/
        $str1 = "hello world!";
        $str2 = "hello php!";
        echo levenshtein($str1, $str2);
        echo '<br>';
        echo levenshtein($str1, $str2,1,2,3);
?>

【输出结果】

5
12

【特别注意】

1.levenshtein() 函数不区分大小写。
2.默认地，PHP 给每个操作（替换、插入和删除）相同的权重。可以通过设置可选的 insert、replace、delete 参数，来定义每个操作的成本。
3.返回两个参数字符串之间的 Levenshtein 距离。如果其中一个字符串超过 255 个字符，则返回 -1。
4.levenshtein() 函数比 similar_text() 函数更快。不过，similar_text() 函数可通过更少的必需修改次数为您提供更精确的结果。
5.PHP 版本：4.0.1+。

【原版定义】

/**
 * Calculate Levenshtein distance between two strings
 * @link http://www.php.net/manual/en/function.levenshtein.php
 * @param str1 string <p>
 * One of the strings being evaluated for Levenshtein distance.
 * </p>
 * @param str2 string <p>
 * One of the strings being evaluated for Levenshtein distance.
 * </p>
 * @return int This function returns the Levenshtein-Distance between the
 * two argument strings or -1, if one of the argument strings
 * is longer than the limit of 255 characters.
 */

转载请注明出处：php1234.cn ,原文地址：http://www.php1234.cn/a/functions/2016/1116/132.html