求数据结构高手，敏感词过滤，求个高性能算法。
本帖最后由 jeson5k 于 2012-11-24 19:31:59 编辑 dict={"shit","fuck","abc","dd"}
info = "adsfdsfdfuckddadsf";

如果info中包含dict中的词汇 就返回1  没有返回0
求高性能算法
记得有DFA算法 但是貌似不是最优的
跪求最优化的程序 
------最佳解决方案--------------------
KMP算法，即求子串算法
------其他解决方案--------------------
DFA 不行吗？ 能否给个例子？
------其他解决方案--------------------
KMP算法,数据结构课程中的经典算法~~~，应该没有比它更快的了~~~
------其他解决方案--------------------
http://blog.csdn.net/yaoweijq/article/details/5982508
------其他解决方案--------------------
最合适的算法肯定是跟实际使用需求挂钩的，不同的使用场景最优化的算法就不一样。
比如关键词有几万个和只有几个关键词的优化算法肯定不一样。再比如输入信息很长跟输入信息很短的算法又不一样。
最靠谱的做法是根据实际情况自己写一个算法。