首页 参考手册 笔记

PHP 教程
PHP 教程 PHP简介 PHP安装 PHP语法 PHP变量 PHP echo/print PHP数据类型 PHP常量 PHP 字符串 PHP 运算符 PHP If...Else PHP Switch PHP 数组 PHP 数组排序 PHP 超级全局变量 PHP While 循环 PHP For 循环 PHP 函数 PHP 魔术变量 PHP 命名空间 PHP 面向对象

PHP XML

PHP Expat Parser PHP XML DOM PHP SimpleXML

PHP 与 AJAX

AJAX 简介 AJAX PHP AJAX 数据库 AJAX XML AJAX 实时搜索 AJAX RSS Reader AJAX 投票

PHP 数据库

PHP MySQL 简介 PHP MySQL 连接 PHP MySQL 创建数据库 PHP MySQL 创建数据表 PHP MySQL 插入数据 PHP MySQL 插入多条数据 PHP MySQL 预处理语句 PHP MySQL 读取数据 PHP MySQL Where PHP MySQL Order By PHP MySQL Update PHP MySQL Delete PHP ODBC

PHP 7 新特性

PHP 7 新特性

PHP 高级教程

PHP 多维数组 PHP 多维数组 PHP 日期 PHP 包含 PHP 文件 PHP 文件上传 PHP Cookie PHP Session PHP E-Mail PHP 安全 E-mails PHP Error PHP Exception PHP 过滤器 PHP 高级过滤器 PHP JSON

PHP 表单

PHP 表单 PHP 表单验证 PHP 表单 - 必需字段 PHP 表单 - 验证邮件和URL PHP 完整表单实例 PHP $_GET 变量 PHP $_POST 变量

PHP 参考手册

PHP 5 Array 函数 PHP 5 Calendar 函数 PHP cURL 函数 PHP 5 Date/Time 函数 PHP 5 Directory 函数 PHP Error 和 Logging 函数 PHP 5 Filesystem 函数 PHP Filter 函数 PHP FTP 函数 PHP HTTP 函数 PHP Libxml 函数 PHP Mail 函数 PHP 5 Math 函数 PHP 杂项 函数 PHP 5 MySQLi 函数 PHP PDO PHP 5 SimpleXML 函数 PHP 5 String 函数 PHP XML Parser 函数 PHP Zip File 函数 PHP 5 时区 PHP 图像处理 PHP RESTful PHP PCRE

PHP levenshtein() 函数

PHP String 参考手册 PHP String 参考手册

实例

计算两个字符串之间的 Levenshtein 距离：

<?php
echo levenshtein("Hello World","ello World");
echo "<br>";
echo levenshtein("Hello World","ello World",10,20,30);
?>

运行结果：

1
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 String 参考手册 PHP String 参考手册