algorithm - 子串搜索

我最近一直在尝试研究进行子字符串搜索的各种方法，无意中发现了下面的文章http://en.wikipedia.org/wiki/Rabin%E2%80%93Karp_string_search_algorithm。我想知道是否还有其他通用/有效的算法可以被推荐/展示？
多谢

最佳答案

最明显的将是博伊尔摩尔或一些变种，如博伊尔摩尔霍斯波尔。在某些情况下，也值得考虑克努特·莫里斯·普拉特。