参见英文答案 >
What is the fastest substring search algorithm?                                    17个

我需要在字符串中找到许多子字符串.我下载了一个互联网页面并将其放入一个字符串中.

然后我要看看页面是否包含一些字符串(substring).

现在我正在使用正则表达式增强库,因为我使用它来使用正则表达式模式([0-9]等…).

问题是：
如果我只需要在字符串中找到子字符串,这是最快的方法吗？

最佳答案 有子串搜索的算法.在这里,您可以找到与示例代码：
http://old.blog.phusion.nl/2010/12/06/efficient-substring-searching/的比较

Boyer-Moore-Horspool赢得了基准. https://en.wikipedia.org/wiki/Boyer–Moore–Horspool_algorithm