成人国产一区二区三区精品,成人黄色免费网站无毒

首頁

PHP 函式庫

其它類別庫

敏感詞過濾的php類別庫

其它類別庫

立即獲取

敏感詞過濾的php類別庫

<?php
class Logic_BlackWord
{
  const APP_FORUM = 1;
  const APP_BLOG  = 2;
  const APP_VOTE  = 3;
  public function getHitList($txt)
  {
    $hitList = array();
    $max = $this->getMax();
    if($max)
    {
      $size = 1000;
      $last = ceil($max/$size);
      for($page=1;$page<=$last;$page++)
      {
        $result = $this->getHitListByPage($txt,$page,$size);
        if($result) $hitList = array_merge($hitList,$result);
      }
    }
    $hitList2 = array();
    foreach($hitList as $hit=>$type)
    {
      $hitList2[$type][] = $hit;
    }
    return $hitList2;
  }

本類庫的敏感詞替換演算法，效率比str_replace高4倍（附6仟個敏感詞），這個類庫是沒有學(xué)習(xí)過Trie樹的時候?qū)懙?，之後我接觸了AC算法，我的演算法和AC是類似的結(jié)構(gòu)和邏輯，都是利用樹，空間換時間，對搜尋/取代海量資料幫助很明顯。?
strtr是KMP演算法的代表，在對待海量詞彙上面，並無優(yōu)勢，每次都要載入詞庫到記憶體。?
使用AC演算法寫成擴(kuò)展，將詞庫載入記憶體中，是最好的處理方式。?
所以badword.src.php可供學(xué)習(xí)AC演算法、學(xué)習(xí)尋找替換等。?

免責(zé)聲明

本站所有資源皆由網(wǎng)友貢獻(xiàn)或各大下載網(wǎng)站轉(zhuǎn)載。請自行檢查軟體的完整性！本站所有資源僅供學(xué)習(xí)參考。請不要將它們用於商業(yè)目的。否則，一切後果都由您負(fù)責(zé)！如有侵權(quán)，請聯(lián)絡(luò)我們刪除。聯(lián)絡(luò)方式：admin@php.cn