PHP levenshtein() 函数
PHP 教程
· 2019-01-29 16:13:14
实例
计算两个字符串之间的 Levenshtein 距离：
echo levenshtein("Hello World","ello World");
echo "<br>";
echo levenshtein("Hello World","ello World",10,20,30);
定义和用法
levenshtein() 函数返回两个字符串之间的 Levenshtein 距离。
Levenshtein 距离，又称编辑距离，指的是两个字符串之间，由一个字符串转换成另一个字符串所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个字符。
在默认情况下，PHP 给每个操作（替换、插入和删除）相同的权重。然而，您可以通过设置可选的 insert、replace、delete 参数，来定义每个操作的代价。
注释：levenshtein() 函数是不区分大小写的。
注释：levenshtein() 函数比 similar_text() 函数更快。不过，similar_text() 函数通过更少的必需修改次数提供更精确的结果。
语法
levenshtein(string1,string2,insert,replace,delete)
| 参数 | 描述 |
|---|---|
| string1 | 必需。要比较的第一个字符串。 |
| string2 | 必需。要比较的第二个字符串。 |
| insert | 可选。插入一个字符的代价。默认是 1。 |
| replace | 可选。替换一个字符的代价。默认是 1。 |
| delete | 可选。删除一个字符的代价。默认是 1。 |
技术细节
| 返回值： | 返回两个参数字符串之间的 Levenshtein 距离，如果其中一个字符串超过 255 个字符，则返回 -1。 |
|---|---|
| PHP 版本： | 4.0.1+ |
点击查看所有 PHP 教程 文章: https://codercto.com/courses/l/5.html
Impractical Python Projects
Lee Vaughan / No Starch Press / 2018-11 / USD 29.95
Impractical Python Projects picks up where the complete beginner books leave off, expanding on existing concepts and introducing new tools that you’ll use every day. And to keep things interesting, ea......一起来看看 《Impractical Python Projects》 这本书的介绍吧!
