敏感词汇过滤

WBOY
풀어 주다: 2016-06-23 14:39:13
원래의
762명이 탐색했습니다.

假如用户输入了 

$str="输入内容123";
로그인 후 복사

下了个abc.txt,内容为,大概一千条
坏蛋|1火枪|1超级大坏蛋|1....
로그인 후 복사


如何用这个txt文件检查过滤$str1;要效率,求支招


回复讨论(解决方案)

效率 分批读取过滤..

从 abc.txt 构造出 trie 树,然后匹配即可
算法在精华区中

从 abc.txt 构造出 trie 树,然后匹配即可
算法在精华区中 版主你好,看到贴子了是个类,怎么调用呀?
不会运用~悲剧啊,求再详细一点,万分感谢
另外我下的文件为啥每一行尾都有"|1",干嘛用的

替换掉所有的 |1 吧,人家的东西人家自有用处。

替换掉所有的 |1 吧,人家的东西人家自有用处。
谢谢回答,如何匹配呢,还是没摸到头脑,提问只前我也知道是一行行读了来匹配
麻烦给个鱼吧,渔多数都是概念,俺还没到一点通地步~

以 http://bbs.csdn.net/topics/390221822 的 ttrie 类为例

trie = new TTrie;foreach(file('abc.txt') as $r) $trie->set(strtok($r, '|'));$s =<<< TXT输入内容坏蛋123TXT;//仅识别print_r($trie->match($s));/* 得Array(    [0] => 输入内容    [1] => 坏蛋    [2] => 123)*///去掉字典字$trie->savematch = 0;print_r($trie->match($s));/* 得Array(    [0] => 输入内容    [1] => 123)*/
로그인 후 복사

显然已经满足你的需要了
输出结果时连接数组为串就可以了

如果是想加亮关键字,可以这样
class mytrie extends ttrie {  function b() {    $this->buffer[] = '<b>' . array_pop($this->buffer) . '<b/>';  }}    $trie = new mytrie;foreach(file('abc.txt') as $r) $trie->set(strtok($r, '|'), 'b');$s =<<< TXT输入内容坏蛋123TXT;print_r($trie->match($s));/* 得Array(    [0] => 输入内容    [1] => <b>坏蛋<b/> 《== 这个就被突出显示了    [2] => 123)*/
로그인 후 복사

其实渔已经给你了,鱼还是自己动手的好

为了使实例化的对象得以复用,还应在 match 方法开始处加入
    $this->buffer = array();    $this->input = 0;    $this->backtracking = 0;
로그인 후 복사
以重新初始化数据指针

版主太威武了。

관련 라벨:
원천:php.cn
본 웹사이트의 성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.
인기 튜토리얼
더>
최신 다운로드
더>
웹 효과
웹사이트 소스 코드
웹사이트 자료
프론트엔드 템플릿
회사 소개 부인 성명 Sitemap
PHP 중국어 웹사이트:공공복지 온라인 PHP 교육,PHP 학습자의 빠른 성장을 도와주세요!