位置: 编程技术 - 正文

PHP字符串函数levenshtein()的用法(php字符串操作函数)

编辑:rootadmin
levenshtein

推荐整理分享PHP字符串函数levenshtein()的用法(php字符串操作函数),希望有所帮助,仅作参考,欢迎阅读内容。

文章相关热门搜索词:php 字符串函数,php中字符串函数,php字符串包含某个字符串,php 字符串函数,在php中,字符串有哪些表示形式,php字符串赋值,php字符串的三种定义方式,php字符串的三种定义方式,内容如对您有帮助,希望把文章链接给更多的朋友!

(PHP 4 >= 4.0.1, PHP 5)

levenshtein — 计算两个字符串之间的编辑距离

说明 int levenshtein ( string $str1 , string $str2 ) int levenshtein ( string $str1 , string $str2 , int $cost_ins , int $cost_rep , int $cost_del )

编辑距离,是指两个字串之间,通过替换、插入、删除等操作将字符串str1转换成str2所需要操作的最少字符数量。 该算法的复杂度是 O(m*n),其中 n 和 m 分别是str1 和str2的长度 (当和算法复杂度为O(max(n,m)**3)的similar_text()相比时,此函数还是相当不错的,尽管仍然很耗时。)。

在最简单的形式中,该函数只以两个字符串作为参数,并计算通过插入、替换和删除等操作将str1转换成str2所需要的操作次数。

第二种变体将采用三个额外的参数来定义插入、替换和删除操作的次数。此变体比第一种更加通用和适应,但效率不高。

参数

str1

求编辑距离中的其中一个字符串

str2 PHP字符串函数levenshtein()的用法(php字符串操作函数)

求编辑距离中的另一个字符串

cost_ins

定义插入次数

cost_rep

定义替换次数

cost_del

定义删除次数

返回值

此函数返回两个字符串参数之间的编辑距离,如果其中一个字符串参数长度大于限制的个字符时,返回-1。

范例

Example #1 levenshtein() 例子:

<?php//输入拼写错误的单词$input='carrrot';//要检查的单词数组$words=array('apple','pineapple','banana','orange','radish','carrot','pea','bean','potato');//目前没有找到最短距离$shortest=-1;//遍历单词来找到最接近的foreach($wordsas$word){//计算输入单词与当前单词的距离$lev=levenshtein($input,$word);//检查完全的匹配if($lev==0){//最接近的单词是这个(完全匹配)$closest=$word;$shortest=0;//退出循环;我们已经找到一个完全的匹配break;}//如果此次距离比上次找到的要短//或者还没找到接近的单词if($lev<=$shortest||$shortest<0){//设置最接近的匹配以及它的最短距离$closest=$word;$shortest=$lev;}}echo"Inputword:$inputn";if($shortest==0){echo"Exactmatchfound:$closestn";}else{echo"Didyoumean:$closest?n";}?>

以上例程会输出:

参见

soundex() - Calculate the soundex key of a string similar_text() - 计算两个字符串的相似度 metaphone() - Calculate the metaphone key of a string

PHP字符串函数md5()的用法 md5(PHP4,PHP5)md5计算字符串的MD5散列值说明stringmd5(string$str[,bool$raw_output=false])使用RSA数据安全公司的MD5报文算法计算str的MD5散列值。参数str原始字符串。raw

PHP字符串函数md5_file()的用法 md5_file(PHP4=4.2.0,PHP5)md5_file计算指定文件的MD5散列值说明stringmd5_file(string$filename[,bool$raw_output=false])使用RSA数据安全公司的MD5报文算法计算filename文件的MD5

PHP字符串函数ltrim()的用法 ltrim(PHP4,PHP5)ltrim删除字符串开头的空白字符(或其他字符)说明stringltrim(string$str[,string$charlist])删除字符串开头的空白字符(或其他字符)参数str输入的

标签: php字符串操作函数

本文链接地址:https://www.jiuchutong.com/biancheng/278856.html 转载请保留说明!

上一篇:PHP字符串函数metaphone()的用法(php字符串函数大全)

下一篇:PHP字符串函数md5()的用法(php字符串函数有哪些)

  • 缴纳房产税怎么记账
  • 契税计税依据及税率
  • 收购农副产品怎么做账
  • 现金预算属于营业预算吗
  • 车险 保险金额
  • 还有预算外资金的说法吗
  • 会计核算形式的主要区别
  • 差额拨款的事业单位属于预算单位吗
  • 私车公用违规吗
  • 以物易物差价印花税
  • 收到分包工程发票怎么做分录
  • 小规模纳税人代理记账一般多少钱
  • 建安发票是什么意思
  • 进项税使报表应交税费负数如何处理?
  • 公司前三季度实现营业收入59.17亿元
  • 事业单位考试一门多长时间
  • 纳税义务发生时间和纳税期限的关系
  • 未达账项做完调节表后怎么处理?
  • 一般企业可以开检测费吗
  • 物流公司进项票多了,可以帮人开票吗
  • 融资租赁增值税优惠政策
  • 商品促销有关问题
  • win 11bug
  • linux关闭thp
  • 预付卡销售怎么做账
  • 独立账户负债核算内容
  • win10为什么每次开机都要输入微软密码
  • PHP:session_unset()的用法_Session函数
  • php的面向对象
  • frontpage在哪里打开
  • 路由器增强型
  • php imagick
  • 短期投资取得的收益
  • 支付宝手机网站支付不风控
  • 房地产企业销售佣金税前扣除
  • 知名个人网站
  • gpt-3的功能
  • 【深度学习】pix2pix GAN理论及代码实现与理解
  • python字符串字面量有哪4种
  • 残疾人就业保障金怎么申报
  • 个体开发票额度
  • 咨询服务费怎么交税
  • phpcms 标签
  • mysql5.7.17在win2008R2的64位系统安装与配置实例
  • mysql深度解析
  • 工程开票金额大于结算金额怎么处理
  • 科技型中小微企业贷款贴息贴保项目入库
  • 企业所得税的征税对象和纳税人分别负有的纳税义务
  • 微信收款和支付宝收款有啥区别
  • sql2008怎么查询
  • 企业所得税固定资产的计税基础
  • 出纳账务处理分录
  • 允许抵扣的进项税
  • 什么情况需要个人所得税
  • 小规模纳税人劳务派遣可以差额征税吗
  • 跨年取得的费用票怎么做账
  • 增值税发票虚开补税原来入库的材料处理?
  • 红冲发票视频教程
  • 有销项税额转出吗
  • 获取数据库最新的一条记录
  • xp浏览器无法浏览网页
  • windows media player播放不了mp4
  • windows7怎么打开开机启动项
  • linux系统获取ip地址
  • linux系统的安装和常用命令
  • jquery实现图片懒加载
  • jquery实现表单验证
  • Cocos2dx3.2 CrazyTetris 物理引擎使用初步
  • android 图像处理
  • python迭代器iterator
  • Python 中urls.py:URL dispatcher(路由配置文件)详解
  • Python IDE PyCharm的基本快捷键和配置简介
  • 使用jquery
  • js的异步解决方案有哪些
  • javascript设计简单计算机
  • 基于javascript的毕业设计选题
  • android获取网络数据
  • 税控盘登陆失败
  • 个人所得税申报怎么申报
  • 广州市国税咨询电话
  • 免责声明:网站部分图片文字素材来源于网络,如有侵权,请及时告知,我们会第一时间删除,谢谢! 邮箱:opceo@qq.com

    鄂ICP备2023003026号

    网站地图: 企业信息 工商信息 财税知识 网络常识 编程技术

    友情链接: 武汉网站建设