Perpustakaan kelas php penapisan perkataan sensitif

<?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;
  }

Algoritma penggantian perkataan sensitif perpustakaan kelas ini adalah 4 kali lebih cekap daripada str_replace (dengan 6 ribu perkataan sensitif dilampirkan perpustakaan kelas ini ditulis semasa saya tidak mempelajari pokok Trie algoritma. Algoritma saya Ia mempunyai struktur dan logik yang serupa dengan AC, kedua-duanya menggunakan pokok dan menukar ruang untuk masa, yang sangat membantu untuk mencari/menggantikan data besar-besaran.
strtr ialah wakil algoritma KMP Ia tidak mempunyai kelebihan dalam menangani perbendaharaan kata yang besar, dan perpustakaan perbendaharaan kata mesti dimuatkan ke dalam ingatan setiap kali.
Menggunakan algoritma AC untuk menulis sambungan dan memuatkan perbendaharaan kata ke dalam ingatan ialah cara terbaik untuk mengendalikannya.
Jadi badword.src.php boleh digunakan untuk mempelajari algoritma AC, belajar mencari dan menggantikan, dsb.