我最近一直在尝试研究进行子字符串搜索的各种方法,并且偶然发现了以下文章 http://en.wikipedia.org/wiki/Rabin%E2%80%93Karp_string_search_algorithm .我想知道是否还有任何其他任何人都可以建议/展示的通用/高效算法?
非常感谢
最佳答案
最明显的是 Boyer-Moore 或一些变体,例如 Boyer-Moore-Horspool。在某些情况下,还值得考虑 Knuth-Morris-Pratt。
关于algorithm - 子串搜索,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/5530960/