5 ms·
For those interested in the Boyer-Moore algorithm, this is an commented demonstration: http://www.cs.utexas.edu/users/moore/best-ideas/string-searching/fstrpos-
by lubomir 10y ago
For those interested in the Boyer-Moore algorithm, this is an commented demonstration:
http://www.cs.utexas.edu/users/moore/best-ideas/string-searching/fstrpos-example.html http://www.cs.utexas.edu/users/moore/best-ideas/string-searc...
Compare to Knuth-Pratt-Morris:
http://www.cs.utexas.edu/users/moore/best-ideas/string-searching/kpm-example.html http://www.cs.utexas.edu/users/moore/best-ideas/string-searc...