求数据结构高手，敏感词过滤，求个高性能算法。

Question

本帖最后由 jeson5k 于 2012-11-24 19:31:59 编辑

Answer 1

DFA 不行吗？ 能否给个例子？

Answer 2

KMP算法,数据结构课程中的经典算法~~~，应该没有比它更快的了~~~

Answer 3

http://blog.csdn.net/yaoweijq/article/details/5982508

Answer 4

KMP 只是理论上好而已，实际应用其实不比暴力匹配快多少，请看 柔性字符串匹配 

Answer 5

而且KMP 不是多模匹配 AC是KMP的多模扩展