PHP | Levenshtein()函数

Levenshtein()函数是PHP中用于计算两个字符串之间的编辑距离（即莱文斯坦距离）的函数。编辑距离是指将一个字符串转换成另一个字符串所需的最少单字符编辑操作数（插入，删除或替换）。

语法

int levenshtein ( string $str1 , string $str2 [, int $cost_ins = 1 [, int $cost_rep = 1 [, int $cost_del = 1 ]]] )

备注

• $str1：需要计算编辑距离的字符串1
• $str2：需要计算编辑距离的字符串2
• $cost_ins：插入的一个字符的成本（可选，默认值为1）
• $cost_rep：替换一个字符的成本（可选，默认值为1）
• $cost_del：删除一个字符的成本（可选，默认值为1）

示例

$str1 = "kitten";
$str2 = "sitting";
echo levenshtein($str1, $str2);
// Output: 3 （需要将k替换为s，e替换为i，删除t）

应用场景

Levenshtein()函数可以广泛应用于自动拼写检查、数据复制、数据合并等领域。在互联网搜索引擎中，可以使用该函数实现针对用户搜索结果的相关性排序。