当前位置:首页 > 日记 > 正文

PHP中计算字符串相似性的函数代码

PHP中计算字符串相似性的函数代码
similar_text计算两个字符串的相似性
国际similar_text(字符串,字符串的二{,}浮$ %)
第一个是必要的,第一个字符串要比较。
第二个是必需的。需要比较的第二个字符串。
%是可选的。指定存储百分比相似性的变量名。

这两个字符串的相似性是根据奥利弗{ 1993 }描述计算。注意,实现不在奥利弗虚拟的代码使用堆栈,但它是递归调用,这可能会使整个过程或快或慢。注意,该算法的复杂性为O(N * * 3),n是最长的字符串的长度。

例如,我们要查找字符串的字符串之间的相似性和AEG:

复制代码代码如下所示:
第一=ABCDEFG美元;
二美元=AEG;
回声similar_text($第一、二美元);输出3。,如果你想以百分比显示,可以使用第三个参数,如下:
第一=ABCDEFG美元;
二美元=AEG;
similar_text(合一、二美元,美元,%);
回音百分之五;
similar_text功能的使用和实施,similar_text()函数主要用于计算两个字符串匹配的字符数,并计算出这两个字符串的相似性(百分比),Levenshtein()函数,我们今天介绍的是比similar_text更快()函数。然而,这similar_text()功能可以提供更准确的结果,减少不必要的修改。Levenshtein()函数时可以考虑速度是不准确的,字符串的长度是有限的。

指令

先看看Levenshtein的描述()在手动功能:

Levenshtein()函数返回两个字符串之间的编辑距离。

Levenshtein距离,也称为编辑距离是指最低数量的编辑操作两个字符串之间的要求,这是互相转化。许可的编辑操作包括与另一个字符替换一个字符,插入一个字符,或删除一个字符。

例如,把小猫变成坐着的人:

坐(K S)
在(E I)
坐(G)编辑()函数给出相同的重量为每个操作(替换,插入,删除)。然而,你可以通过设置可选的插入,定义每个操作的代价替换和删除参数。

Grammar:

Levenshtein(string1,string2,插入,替换,删除)

参数描述

一是必要的。要比较的第一个字符串。
STRING2是必要的。二字符串进行比较。
插入是可选的。插入字符的成本。默认值是1。
替换是可选的。替换字符的成本。默认值是1。
删除是可选的。删除一个字符的成本。默认值是1。
提示和注释

如果一个字符串超过255个字符,Levenshtein()函数返回到1。
Levenshtein()函数是区分大小写的情况下。
Levenshtein()函数比similar_text更快()函数。然而,这similar_text()函数提供了更精确的结果,需要较少的修改。
例子

复制代码代码如下所示:
< PHP
Echo Levenshtein(你好世界

Echo Levenshtein(你好世界
>

输出:130

相关文章

PHP中错误与异常的区别及其应用

PHP中错误与异常的区别及其应用

错误,及其应用,区别,电脑软件,PHP,错误和异常之间的区别主要是java的解释。它看起来像PHP的异常处理过程是类似的,java 在java对象继承结构如下: 对象-- Throwable异常RuntimeException误差|球-------- > 错误是未检查的类型异常,分为检查类…

在win7的服务程序是(解决方案)

在win7的服务程序是(解决方案)

解决方案,服务程序,电脑软件,用户使用Win7系统有时需要手动打开或关闭一个服务程序,但找不到服务列表。现在分享在win7下打开服务,并列出。 一开始,进入services.msc在搜索框;打开返回(即输入);服务列表(如下图所示)。 上述方法也适用于XP,使用win20…

PHP编码格式的设置方法

PHP编码格式的设置方法

编码格式,方法,设置,电脑软件,PHP,如果你想使用GB2312编码,那么PHP已经失去了它的头:头(内容类型:文本/ HTML字符集GB2312),静态页面的添加,所有的文件都是ANSI编码,可以用记事本打开,并保存为ANSI编码的选择,覆盖源文件。 如果你想使用UTF-8编码,那…

服务是service5.exe-使用

服务是service5.exe-使用

服务,电脑软件,exe,点评:service5.exe是w32.hllw.gaobot.ag病毒相关程序。该木马允许攻击者访问你的计算机,窃取密码和个人数据 进程文件:服务或service5.exe 进程名称:w32.hllw.gaobot.ag病毒 过程类别:安全风险的过程 英文描述: service5.exe…

archlinux的方法来设置IP地址,网关

archlinux的方法来设置IP地址,网关

网关,地址,设置,方法来,电脑软件,点评:这篇文章主要介绍了设置IP地址的方法,网关和DNS在archlinux系统。你需要的朋友可以参考一下。 解释uff1a 系统:ArchLinux IP地址:192.168.21.170 子网掩码:255.255.255.0 网关:192.168.21.2 DNS:8.8.8.8 8.8…

使用WindowsServer2008系统对磁盘

使用WindowsServer2008系统对磁盘

系统对,教程,磁盘分区,电脑软件,注意:在Windows Server 2008系统环境下,我们可以使用系统磁盘分区管理功能,轻松分区进行无损调整,本章将告诉我们具体的操作方法,有兴趣的朋友可以看看。 如果你想分区无损调整,往往需要下载磁盘管理工具使用一个…

如何在Win8系统设置从U盘

如何在Win8系统设置从U盘

系统设置,如何在,电脑软件,点评:在进入BIOS的启动设置,有一个遗产和传统遗产的UEFI选项,可以选择识别U盘自动安装系统 Win8系统是触摸屏了,所以不适合普通的电脑操作。如何进入BIOS设置U盘启动。这里是让Win8系统进入BIOS设置的几种方法。 当W…

如何成为一个具有良好XP任务管理器

如何成为一个具有良好XP任务管理器

任务管理器,成为一个,具有良好,高手,电脑软件,评论:当XP系统出现问题时,首先要做的就是打开任务管理器,观察当前运行的程序、启动过程、CPU和内存使用情况信息,这样我们就可以知道任务管理器的使用了。 当XP系统的问题,我们都是普通人,如何看待互…

ms和oracle中空处理的一些细节

ms和oracle中空处理的一些细节

细节,电脑软件,ms,oracle,插入表格(testcol)值() 事实上,testcol领域,设计时已设计为不空,但我们需要了解一点,在SQL Server中,空的空间是不同的,也就是说,上述声明是插入一个空,但不是空的,不仅在现场插入语句,我们在,将被视为违反非空约束,有可能会用英文…

在WinXP系统硬盘的安装注意事项

在WinXP系统硬盘的安装注意事项

安装,系统,硬盘,注意事项,电脑软件,点评:很多人习惯用硬盘安装XP系统,但当使用硬盘无法实现一次一次,所以要成为一个成功的安装将事先准备的,本文是基于安装准备工作、安装步骤、应注意说明在安装的时间问题 许多人习惯于使用硬盘安装XP系统,但…

InnoDB引擎数据库主从同步复制新的

InnoDB引擎数据库主从同步复制新的

同步复制,数据库,主从,引擎,电脑软件,公司将很快从原来的MySQL架构升级,主由DRBD +心跳双主代替,就有了一个新的项目的电子商务网站在线,使用DRBD +心跳双硕士,因为这个过程是不同于以往的MyISAM引擎。因此,也将总结他们的经验: 1)MySQL的复制过程…

如何更换在Win8.1的Office2013关键

如何更换在Win8.1的Office2013关键

操作,关键,电脑软件,点评:很多新朋友不熟悉如何更换在Win8.1的Office2013密钥。这是一个很好的教程,感兴趣的朋友可以参考一下。 我相信你们都知道微软Office2013的最新版本。今天,萧边带来了你如何在Win8.1的Office2013关键变化。 的1.windo…