PHP 教程
PHP 教程 PHP 简介 PHP 安装 PHP 语法 PHP 变量 PHP 5 echo/print 语句 PHP 5 数据类型 PHP 5 常量 PHP 字符串变量 PHP 运算符 PHP If…Else 语句 PHP Switch 语句 PHP 数组 PHP 数组排序 PHP 超级全局变量 PHP While 循环 PHP For 循环 PHP 函数 PHP魔术变量 PHP 命名空间(namespace)
PHP 表单
PHP 表单 PHP表单验证 PHP表单 – 必需字段 PHP表单 – 验证邮件和URL PHP完整表单实例 PHP $_GET 变量 PHP $_POST 变量
PHP 高级教程
PHP 多维数组 PHP Date() 函数 PHP include 和 require PHP 文件 PHP 文件上传 PHP Cookies PHP Sessions PHP 邮件 PHP 安全 E-mail PHP 错误处理 PHP 异常处理 PHP 过滤器 PHP JSON
PHP 数据库
PHP MySQL 简介 PHP 连接 MySQL 数据库 PHP 创建数据库和表 PHP MySQL Insert Into PHP MySQL Select PHP MySQL Where 子句 PHP MySQL Order By 关键词 PHP MySQL Update PHP MySQL Delete From PHP 数据库 ODBC
PHP XML
PHP XML Expat 解析器 PHP XML DOM PHP XML SimpleXML
PHP 与 AJAX
AJAX 简介 PHP – AJAX 与 PHP PHP 实例 AJAX 与 MySQL PHP 实例 AJAX 与 XML PHP 实例 AJAX 实时搜索 PHP 实例 AJAX RSS 阅读器 PHP 实例 AJAX 投票
PHP 参考手册
PHP 5 Array 函数 PHP 5 Calendar 函数 PHP 5 Calendar 函数 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 Misc. 函数 PHP 5 MySQLi 函数 PHP PDO PHP 5 SimpleXML 函数 PHP 5 String 函数 PHP XML 函数 PHP Zip File 函数 PHP 5 Timezones PHP cURL 函数
同类教程 PHP设计模式 PHP面向对象编程
  1. 首页
  2. 教程
  3. PHP教程
  4. PHP levenshtein() 函数

PHP levenshtein() 函数

发布于 2016-11-18 14:45:19 | 103 次阅读 | 评论: 0 | 来源: 网络整理

实例

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

 <?php
 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+

最新网友评论  共有(0)条评论 发布评论 返回顶部
后端技术
前端技术
数据库
热门框架
常用IDE
其他
Copyright © 2007-2017 PHPERZ.COM All Rights Reserved   冀ICP备14009818号  版权声明  广告服务