首頁

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仟個敏感詞），這個類庫是沒有學習過Trie樹的時候寫的，之後我接觸了AC算法，我的演算法和AC是類似的結構和邏輯，都是利用樹，空間換時間，對搜尋/取代海量資料幫助很明顯。
strtr是KMP演算法的代表，在對待海量詞彙上面，並無優勢，每次都要載入詞庫到記憶體。
使用AC演算法寫成擴展，將詞庫載入記憶體中，是最好的處理方式。
所以badword.src.php可供學習AC演算法、學習尋找替換等。

免責聲明

本站所有資源皆由網友貢獻或各大下載網站轉載。請自行檢查軟體的完整性！本站所有資源僅供學習參考。請不要將它們用於商業目的。否則，一切後果都由您負責！如有侵權，請聯絡我們刪除。聯絡方式：admin@php.cn