首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C++ >

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

2012-02-13 
求教多字符串匹配的问题如果多个字符串与多个字符串进行匹配,什么算法比较好?要最快的我的构想是有一组字

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

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

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

热点排行