这是一个非常重要的算法,比KMP 实现起来更容易,且实际运行效率更高,既然学不会KMP ,那总得学会这个算法吧
详细的Boyer-Moore算法,思想,参考下面这篇博客:
http://www.ruanyifeng.com/blog/2013/05/boyer-moore_string_search_algorithm.html
这是一个非常重要的算法,比KMP 实现起来更容易,且实际运行效率更高,既然学不会KMP ,那总得学会这个算法吧
详细的Boyer-Moore算法,思想,参考下面这篇博客:
http://www.ruanyifeng.com/blog/2013/05/boyer-moore_string_search_algorithm.html