您的位置:首页 > 其它

几种字符串匹配算法,我基本上没有听说过

2011-04-29 09:01 288 查看
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
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: