首页 话题 小组 问答 好文 用户 我的社区 域名交易 唠叨

[函数]levenshtein()函数—用法及示例

发布于 2025-04-28 18:48:12
0
16

函数名:levenshtein()

适用版本:PHP 4, PHP 5, PHP 7

用法:levenshtein()函数计算两个字符串之间的Levenshtein距离。Levenshtein距离是指通过插入、删除或替换一个字符将一个字符串转换为另一个字符串所需的最小操作数。

语法:int 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

返回值:返回两个字符串之间的Levenshtein距离,即所需的最小操作数。

示例:

$str1 = "kitten";
$str2 = "sitting";

$distance = levenshtein($str1, $str2);
echo "Levenshtein distance between '{$str1}' and '{$str2}' is: {$distance}";

输出:

Levenshtein distance between 'kitten' and 'sitting' is: 3

在上面的示例中,我们计算了字符串"kitten"和"sitting"之间的Levenshtein距离,结果为3。这意味着我们需要进行3次操作才能将字符串"kitten"转换为"sitting"。

评论
一个月内的热帖推荐
啊龙
Lv.1普通用户

9545

帖子

31

小组

3242

积分

赞助商广告
站长交流