敏感词汇过滤 从 abc.txt 构造出 trie 树,然后匹配即可算法在精华区中 解决方案 » 免费领取超大流量手机卡,每月29元包185G流量+100分钟通话, 中国电信官方发货 以 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三目运算符不能返回字符串吗 今天面试题出了7个,但是一个都没答上,真郁闷,大家帮我看看,是我太菜了还是问题太难了 PHP连接MYSQL为什么不能把值在页面显示 关于下拉列表的。。。 关于php邮件发送问题 php 新手提问?大虾帮忙解决下 用php到底好吗? 如何安装mysql? mysql连接不上 求助!!php+ajax+ json 问题 想学php?
trie = new TTrie;
foreach(file('abc.txt') as $r) $trie->set(strtok($r, '|'));
$s =<<< TXT
输入内容坏蛋123
TXT;
//仅识别
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
输入内容坏蛋123
TXT;
print_r($trie->match($s));
/* 得
Array
(
[0] => 输入内容
[1] => <b>坏蛋<b/> 《== 这个就被突出显示了
[2] => 123
)
*/其实渔已经给你了,鱼还是自己动手的好为了使实例化的对象得以复用,还应在 match 方法开始处加入 $this->buffer = array();
$this->input = 0;
$this->backtracking = 0;
以重新初始化数据指针