位置: 编程技术 - 正文

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字符串函数有哪些)

  • 国际税收协定是怎样避税的
  • 哪些费用可以放到研发费用中
  • 应交税费是没有增值税吗
  • 收到外境来电
  • 中型企业什么意思
  • 交易性金融资产属于什么科目
  • 法人分配利润分录
  • 会计录入凭证怎么录入
  • 计提长期债券利息分录怎么做
  • 附加税印花税个税申报实训心得
  • 合并报表编织原则
  • 福利企业退税的资金去处
  • 教育费附加抵免政策
  • 车辆保险属于金融机构吗
  • 对外出租设备
  • 企业转让股权收入应缴纳企业所得税吗
  • 电商刷单支付的佣金会计分录
  • 公司付电费发票怎么做账
  • 以前年度损益调整借贷方向
  • 应付职工薪酬调到其他应付款
  • win11壁纸设置
  • 开电脑店几年搞活动好吗
  • 停工损失会计准则
  • 公司的贷款过桥怎么办
  • 微软win11预览版
  • 固定资产折旧折完了
  • pop3服务是什么
  • ctblocker
  • 调入的无形资产记入哪里
  • 融资性售后回租和融资租赁的区别
  • 已经认证抵扣的发票怎么做账
  • 事业单位资产管理中存在的问题及整改措施
  • 企业筹建期发生的费用有哪些
  • 酒店客房成本构成
  • 金税盘减免税款留抵
  • Anaconda(python,pycharm)半详细安装教程
  • 愚公全名
  • Http协议之Content-Type理解
  • 金税盘全额抵扣政策
  • python字符串字面量有哪4种
  • 实际缴纳增值税和应缴纳增值税
  • 企业间借款利息开票税收分类编码
  • python多线程多核
  • 企业签发银行承兑汇票支付采购款
  • 员工福利费的账务处理
  • 车票增值税抵扣怎么操作
  • sql表添加字段
  • mysql 执行过程
  • 物业管理费专票税率是多少
  • 营改增的不利影响
  • 公司模具部制作工作内容
  • 补充登记法是全部都用蓝字吗
  • 提供维修业务的税率是多少
  • 房屋装修费计入长期待摊费用
  • 以前年度的银行流水可以补进来做账嘛
  • 银行贷款需要哪些材料
  • 基本建设费用的组成
  • 备用金预期有什么影响
  • 应交税金减免税科目
  • 土地使用税如何计算公式
  • 单位之间借款还款怎么写
  • 申报工资总额除以在职人员人数
  • 增值税发票备注栏最新规定
  • 防御sql注入的方法有哪几种
  • scanfile.exe
  • win7系统怎么用
  • win8不能正常启动
  • iis搭建php环境
  • 桌面任务栏消失怎么办
  • win7怎么启用显卡
  • windows xp桌面图标
  • win7 设置
  • win7 u盘不显示
  • nodejs事件循环和js事件循环
  • unity获取当前位置
  • 异地社保如何在本地使用医保
  • 云南国家税务局官网登录入口
  • 长春市医保社保什么时候年检
  • 贸易公司服装
  • 为什么每个月总有几天
  • 免责声明:网站部分图片文字素材来源于网络,如有侵权,请及时告知,我们会第一时间删除,谢谢! 邮箱:opceo@qq.com

    鄂ICP备2023003026号

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

    友情链接: 武汉网站建设