计算两个字符串之间的编辑距离:
<?php
echo levenshtein("Hello World","ello World");
echo "<br>";
echo levenshtein("Hello World","ello World",10,20,30);
?>
亲自试一试 »
levenshtein() 函数返回两个字符串之间的 Levenshtein 距离。
编辑距离是指将 string1 转换为 string2 时必须替换、插入或删除的字符数。
默认情况下,PHP 为每个操作(替换、插入和删除)赋予相同的权重。但是,您可以通过设置可选的插入、替换和删除参数来定义每个操作的成本。
笔记:levenshtein() 函数不区分大小写。
笔记:levenshtein()函数比similar_text()函数更快。但是,similar_text() 将为您提供更准确的结果,并且需要的修改更少。
levenshtein(
string1,string2,insert,replace,delete)
Parameter | Description |
---|---|
string1 | Required. First string to compare |
string2 | Required. Second string to compare |
insert | Optional. The cost of inserting a character. Default is 1 |
replace | Optional. The cost of replacing a character. Default is 1 |
delete | Optional. The cost of deleting a character. Default is 1 |
返回值: | 返回两个参数字符串之间的编辑距离,如果其中一个字符串超过 255 个字符,则返回 -1 |
---|---|
PHP 版本: | 4.0.1+ |
截取页面反馈部分,让我们更快修复内容!也可以直接跳过填写反馈内容!