PHP实现的最大正向匹配算法示例讲解

本文实例讲述了PHP实现的最大正向匹配算法。分享给大家供大家参考，具体如下：

正向最大匹配算法：从左到右将待分词文本中的几个连续字符与词表匹配，如果匹配上，则切分出一个词。但这里有一个问题：要做到最大匹配，并不是第一次匹配到就可以切分的 。

函数中包含三个参数：

$query 查询词
$dict 词典
$max_len 最大长度（这里默认值设置为15）

词典示例：

$dict = array( 脚本之家 = 脚本之家 , 脚本下载 = 脚本下载 , JS编程 = JS编程 );

函数定义：

/* * $query 查询词 * $dict 词典 * $max_len 最大长度function extractWords($query,$dict,$max_len=15){ $feature =  $slen=mb_strlen($query, UTF8  $c_bg = 0; while($c_bg $slen){ $matched = false; $c_len =(($slen-$c_bg) $max_len)?$max_len:($slen-$c_bg); $t_str = mb_substr($query, $c_bg,$c_len, UTF8  for($i=$c_len;$i $i--){ $ttts = mb_substr($t_str, 0,$i, UTF8  if(!empty($dict[$ttts])){// echo matched = .$ttts.PHP_EOL; $matched = true; $c_bg += $i; if(!empty($feature)){ $feature.= ,  $feature.=$ttts; break; if(!$matched){ $c_bg++; echo $feature.PHP_EOL;}

使用方法：

$query= 欢迎访问脚本之家！脚本之家是国内专业的网站,提供各种脚本下载及JS、Python、php等编程资料 extractWords($query,$dict);

运行结果：

脚本之家,脚本之家,脚本下载

PHP性能分析工具xhprof的安装使用与相关的注意事项

php封装db类连接sqlite3数据库的方法实例讲解

PHP实现模拟http请求的方法分析讲解

以上就是PHP实现的最大正向匹配算法示例讲解的详细内容，PHP教程

郑重声明：本文版权归原作者所有，转载文章仅为传播更多信息之目的，如作者信息标记有误，请第一时间联系我们修改或删除，多谢。