主頁 > 知識庫 > PHP實現(xiàn)的最大正向匹配算法示例

PHP實現(xiàn)的最大正向匹配算法示例

熱門標簽:周口網(wǎng)絡回撥外呼系統(tǒng) 百度地圖標注類型是酒店 網(wǎng)絡電話400申請 福建高頻外呼防封系統(tǒng)哪家好 400電話申請辦理 商丘外呼系統(tǒng)好處 外呼系統(tǒng)人工客服 全國各省地圖標注點 隨州銷售電銷機器人公司

本文實例講述了PHP實現(xiàn)的最大正向匹配算法。分享給大家供大家參考,具體如下:

正向最大匹配算法:從左到右將待分詞文本中的幾個連續(xù)字符與詞表匹配,如果匹配上,則切分出一個詞。但這里有一個問題:要做到最大匹配,并不是第一次匹配到就可以切分的 。

函數(shù)中包含三個參數(shù):

$query   查詢詞
$dict    詞典
$max_len 最大長度(這里默認值設置為15)

詞典示例:

$dict = array(
  '腳本之家'=>'腳本之家',
  '腳本下載'=>'腳本下載',
  'JS編程'=>'JS編程'
);

函數(shù)定義:

/*
 * $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>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;
}

使用方法:

$query='歡迎訪問腳本之家!腳本之家是國內(nèi)專業(yè)的網(wǎng)站,提供各種腳本下載及JS、Python、php等編程資料';
extractWords($query,$dict);

運行結(jié)果:

腳本之家,腳本之家,腳本下載 

更多關于PHP相關內(nèi)容感興趣的讀者可查看本站專題:《PHP數(shù)據(jù)結(jié)構(gòu)與算法教程》、《php程序設計算法總結(jié)》、《php字符串(string)用法總結(jié)》、《PHP數(shù)組(Array)操作技巧大全》、《PHP常用遍歷算法與技巧總結(jié)》及《PHP數(shù)學運算技巧總結(jié)》

希望本文所述對大家PHP程序設計有所幫助。

您可能感興趣的文章:
  • python中文分詞教程之前向最大正向匹配算法詳解
  • PHP實現(xiàn)的字符串匹配算法示例【sunday算法】
  • 基于PHP實現(xiàn)棧數(shù)據(jù)結(jié)構(gòu)和括號匹配算法示例
  • php中最簡單的字符串匹配算法
  • PHP基于二分法實現(xiàn)數(shù)組查找功能示例【循環(huán)與遞歸算法】
  • PHP實現(xiàn)機器學習之樸素貝葉斯算法詳解
  • PHP基于回溯算法解決n皇后問題的方法示例
  • PHP實現(xiàn)找出數(shù)組中出現(xiàn)次數(shù)超過數(shù)組長度一半的數(shù)字算法示例
  • php 二維數(shù)組快速排序算法的實現(xiàn)代碼
  • PHP實現(xiàn)的貪婪算法實例
  • PHP實現(xiàn)的折半查詢算法示例

標簽:佛山 南寧 樂山 海南 十堰 定西 六安 迪慶

巨人網(wǎng)絡通訊聲明:本文標題《PHP實現(xiàn)的最大正向匹配算法示例》,本文關鍵詞  PHP,實現(xiàn),的,最大,正向,匹配,;如發(fā)現(xiàn)本文內(nèi)容存在版權問題,煩請?zhí)峁┫嚓P信息告之我們,我們將及時溝通與處理。本站內(nèi)容系統(tǒng)采集于網(wǎng)絡,涉及言論、版權與本站無關。
  • 相關文章
  • 下面列出與本文章《PHP實現(xiàn)的最大正向匹配算法示例》相關的同類信息!
  • 本頁收集關于PHP實現(xiàn)的最大正向匹配算法示例的相關信息資訊供網(wǎng)民參考!
  • 推薦文章