最大正向匹配算法 PHP实现

字符串最大正向匹配算法说明可以参考其他文章，这里只做实现。

三个参数：查询词 $query,词典$dict，最大长度，这里设置为15

词典示例：

$dict = array('测试字符'=>'测试字符',    '测试'=>'测试',)

public 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>1;$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;}