多字符串匹配算法

[ai_soar]

请问各位:谁有Wu-Manber算法和AC算法实现的代码?
还请大家推荐一下多字符串的一些其它算法..比较高效的..谢谢!!

[nuoshueihe]

KMP算法

[o0MyBelieve0o]

看看数据结构 里面有这个算法！！

[iamyuguo]

AC算法是指Apostolico-Crochemore算法吗？
这里有：http://www-igm.univ-mlv.fr/~lecroq/string/node12.html#SECTION00120

这里还有更多算法的介绍：http://www-igm.univ-mlv.fr/~lecroq/string/ 包括：
Brute Force algorithm
Deterministic Finite Automaton algorithm
Karp-Rabin algorithm
Shift Or algorithm
Morris-Pratt algorithm
Knuth-Morris-Pratt algorithm
Simon algorithm
Colussi algorithm
Galil-Giancarlo algorithm
Apostolico-Crochemore algorithm
Not So Naive algorithm
Boyer-Moore algorithm
Turbo BM algorithm
Apostolico-Giancarlo algorithm
Reverse Colussi algorithm
Horspool algorithm
Quick Search algorithm
Tuned Boyer-Moore algorithm
Zhu-Takaoka algorithm
Berry-Ravindran algorithm
Smith algorithm
Raita algorithm
Reverse Factor algorithm
Turbo Reverse Factor algorithm
Forward Dawg Matching algorithm
Backward Nondeterministic Dawg Matching algorithm
Backward Oracle Matching algorithm
Galil-Seiferas algorithm
Two Way algorithm
String Matching on Ordered Alphabets algorithm
Optimal Mismatch algorithm
Maximal Shift algorithm
Skip Search algorithm
KMP Skip Search algorithm
Alpha Skip Search algorithm

[超gogo]

KMP 算法 这个感觉比较经典

[ai_soar]

AC算法是指(Aho-Corasick)及其变种算法..

[iamyuguo]

呃，你是说《柔性字符串匹配》第三章，3.2.2节的那个 Basic Aho-Corasick algorithm 啊，好巧，我没看懂。

[ai_soar]

请问大家有没有wu-manber算法的实现代码?
现在比较而言这个算法满足要求...谢谢..

[ai_soar]

《柔性字符串匹配》对..是这本书...

[qoozone1234]

呵呵，楼主你查下ac自动机，就有相应的代码了。

代码我就不贴了，因为光贴代码，应该很难懂。

给分吧。