PHP levenshtein() 函数用法详解
在开发过程中，我们经常需要比较两个字符串的相似度。PHP提供了一个非常实用的内置函数 levenshtein()，用于计算两个字符串之间的莱文斯坦距离（Levenshtein Distance）。莱文斯坦距离是指将一个字符串转换成另一个字符串所需的最少编辑操作次数，这些操作包括插入、替换和删除。本文将详细讲解该函数的用法及实际应用。
函数语法
levenshtein(string $str1, string $str2, int $cost_ins = 1, int $cost_rep = 1, int $cost_del = 1): int
参数说明
$str1：要比较的第一个字符串。$str2：要比较的第二个字符串。$cost_ins：可选参数，定义插入操作的代价，默认值为1。$cost_rep：可选参数，定义替换操作的代价，默认值为1。$cost_del：可选参数，定义删除操作的代价，默认值为1。
返回值
此函数返回一个整数，表示两个字符串之间的莱文斯坦距离。如果其中一个字符串的长度超过255个字符，函数将返回 -1，因为其算法复杂度基于字符串长度，过长的字符串会导致计算开销过大。
基础用法示例
下面是一个简单的例子，计算两个单词之间的距离：
<?php $str1 = 'carr'; $str2 = 'car'; $distance = levenshtein($str1, $str2); echo "The distance between '$str1' and '$str2' is: " . $distance; // 输出: The distance between 'carr' and 'car' is: 1 ?>
在这个例子中，将 'carr' 变成 'car' 只需要删除一个 'r'，所以距离为1。
进阶用法：自定义操作代价
在某些业务场景中，不同的编辑操作可能具有不同的权重。例如，你可能认为替换操作比插入或删除的代价更高。这时可以通过设置后三个参数来实现：
<?php $str1 = 'hello'; $str2 = 'hallo'; // 默认情况下，替换代价为1，距离为1 echo levenshtein($str1, $str2); // 输出 1 // 设置替换代价为10，插入和删除代价为1 echo levenshtein($str1, $str2, 1, 10, 1); // 输出 10 ?>
实际应用场景
1. 拼写检查与建议
当用户在搜索框输入错误的关键词时，可以通过计算用户输入与词库中词汇的距离，找出距离最小的词作为建议。例如，用户输入了 "phpp"，系统可以计算出它与 "php" 的距离为1，从而提供正确的搜索建议。
2. 模糊搜索
在数据库搜索或数组过滤中，如果精确匹配没有结果，可以使用 levenshtein() 进行模糊匹配，提高用户体验。下面是一个模拟模糊搜索的实现：
<?php
$input = 'aple';
$words = ['apple', 'banana', 'orange', 'grape'];
$shortest = -1;
$closest = '';
foreach ($words as $word) {
$lev = levenshtein($input, $word);
if ($lev == 0) {
$closest = $word;
$shortest = 0;
break;
}
if ($lev <= $shortest || $shortest < 0) {
$closest = $word;
$shortest = $lev;
}
}
echo "Input word: $inputn";
if ($shortest == 0) {
echo "Exact match found: $closestn";
} else {
echo "Did you mean: $closest?n";
}
?>注意事项
长度限制：如果字符串长度超过255，该函数将返回 -1。对于长文本的相似度比较，建议使用
similar_text()函数。字节级比较：
levenshtein()是按字节比较的。对于多字节字符（如中文），它不能直接正确计算字符级别的距离，需要结合多字节字符串函数进行处理。性能考量：该函数的时间复杂度为 O(m*n)，其中 m 和 n 是两个字符串的长度。在处理大量数据或长字符串时，需注意性能瓶颈。