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
“php levenshtein,php字符串编辑距离” 的相关文章
php无限查询下级,php递归统计下级总数,php 获取无限子级
因项目需要需要统计用户无限下级计算分销佣金，计算每月分红，计算无限下级团队的业绩，需要先获得某个会员的无限下级成员。先看看数据库中的member表字段id username &...
php 将数组键值转为变量
<?php $data=array('a'=>1,'b'=>2,'c'=>3,'d'=>4); extract($data); var_dump($a,$b,$c,$d); ?>在人人商城中捡到的...
PHP二维数组排序,PHP多维数组排序, array_multisort()
使用php函数array_multisort()即可实现和SQL一样的order by排序. 例如我们需要对会员表按照主键降序排列,年龄升序排列://会员表数据 $list = []; $list[] = ['mid' =>&n...
php RabbitMQ消息队列
(1).config.php 配置文件<?php /** * RabbitMQ_Config */ $config = [ 'host' => ...
php守护进程
<?php /** * daemonize让当前脚本为守护进程执行 * @param string $callback 匿名函数 */ function daemonize($callback) {...
php redis事务
概念请参考w3school文章: redis watch ,redis exec (看完基本秒懂)(1)基本事务://连接本地的 Redis 服务 $redis = new Redis(); $redis->con...