求教多字符串匹配的问题
如果多个字符串与多个字符串进行匹配,什么算法比较好?要最快的
我的构想是有一组字符串,要与大量字符串进行匹配,而且是快速匹配,试过KMP发现效率太低,哈希也差不多
希望能给点意见,谢谢了
------解决方案--------------------AC , 更快用 DFA ...
------解决方案--------------------http://blog.csdn.net/iJuliet/archive/2009/05/21/4206487.aspx
------解决方案--------------------AC有难度啊 要先去看看BM...
我觉得boost的regex比较好
------解决方案--------------------sunday算法;