读书人

求教多字符串匹配的有关问题

发布时间: 2012-02-13 17:20:26 作者: rapoo

求教多字符串匹配的问题
如果多个字符串与多个字符串进行匹配,什么算法比较好?要最快的
我的构想是有一组字符串,要与大量字符串进行匹配,而且是快速匹配,试过KMP发现效率太低,哈希也差不多
希望能给点意见,谢谢了

[解决办法]
AC , 更快用 DFA ...

[解决办法]
http://blog.csdn.net/iJuliet/archive/2009/05/21/4206487.aspx
[解决办法]
AC有难度啊 要先去看看BM...
我觉得boost的regex比较好
[解决办法]
sunday算法;

读书人网 >C++

热点推荐