php levenshtein,php字符串编辑距离

levenshtein函数可以计算两个字符串之间的编辑距离,那么何为编辑距离?

编辑距离概念:编辑距离,是指两个字串之间,通过替换or插入or删除等操作将字符串str1转换成str2所需要操作的最少字符数量。 该算法的复杂度是 O(m*n),其中 n 和 m 分别是str1 和str2的长度

注意:如果其中一个字符串参数长度大于限制的255个字符时,返回-1。

举个例子1:只需要七次替换or插入or删除就能把gaojiufeng变成gao

echo levenshtein('gaojiufeng', 'gao');

这个函数还能设置最多的替换插入删除次数,后面还有3个参数,分别是:

cost_ins
定义插入次数

cost_rep
定义替换次数

cost_del
定义删除次数

再举个例子1:

echo levenshtein('gaojiufeng', 'gao',0,0,1);
echo levenshtein('gaojiufeng', 'gao',0,0,0);

允许删除1次,它就会把jiufeng删除变成gao

访客
邮箱
网址

通用的占位符缩略图

人工智能机器人,扫码免费帮你完成工作


  • 自动写文案
  • 自动写小说
  • 马上扫码让Ai帮你完成工作
通用的占位符缩略图

人工智能机器人,扫码免费帮你完成工作

  • 自动写论文
  • 自动写软件
  • 我不是人,但是我比人更聪明,我是强大的Ai
Top