我需要在字符串中找到许多子字符串。我下载了一个互联网页面并将其放入一个字符串中。 然后，我要查看页面是否包含一些字符串（子字符串）。
现在我正在使用正则表达式增强库，因为我用它来使用正则表达式模式（[0-9]等...）。
问题是： 如果我只需要在字符串中找到子字符串，这是最快的方法吗？
答案 0 :(得分：2)
有子串搜索算法。在这里，您可以找到与示例代码的比较：http://old.blog.phusion.nl/2010/12/06/efficient-substring-searching/
Boyer-Moore-Horspool赢得了基准。 https://en.wikipedia.org/wiki/Boyer–Moore–Horspool_algorithm