PHP实现最大正向匹配算法【地区匹配】

一、实现

dist词典

array (
'北京朝阳区双桥/传媒大学/高碑店' => '88301314'  
)

private function extractWords($query,$dict,$max_len=60){$feature = array();$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])){$matched = true;$c_bg += $i;$feature[] = $dict[$ttts];break;}}if(!$matched){$c_bg++;}}return $feature;}