假如用户输入了
$str="输入内容123";
坏蛋|1火枪|1超级大坏蛋|1....
效率 分批读取过滤..
从 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)*/$this->buffer = array(); $this->input = 0; $this->backtracking = 0;
版主太威武了。
