首页

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