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

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

熱門標(biāo)簽:周口網(wǎng)絡(luò)回?fù)芡夂粝到y(tǒng) 百度地圖標(biāo)注類型是酒店 網(wǎng)絡(luò)電話400申請(qǐng) 福建高頻外呼防封系統(tǒng)哪家好 400電話申請(qǐng)辦理 商丘外呼系統(tǒng)好處 外呼系統(tǒng)人工客服 全國各省地圖標(biāo)注點(diǎn) 隨州銷售電銷機(jī)器人公司

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

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

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

$query   查詢?cè)~
$dict    詞典
$max_len 最大長(zhǎng)度(這里默認(rèn)值設(shè)置為15)

詞典示例:

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

函數(shù)定義:

/*
 * $query 查詢?cè)~
 * $dict 詞典
 * $max_len 最大長(zhǎng)度
 */
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);

運(yùn)行結(jié)果:

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

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

希望本文所述對(duì)大家PHP程序設(shè)計(jì)有所幫助。

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

標(biāo)簽:佛山 南寧 樂山 海南 十堰 定西 六安 迪慶

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