我需要在一个字符串中找到许多子字符串。我下载了一个网页并把它放入一个字符串中。然后我要看看页面是否包含一些字符串(子字符串)。
现在我在boost库中使用正则表达式,因为我使用它来使用正则表达式模式([0-9]等)。
问题是:如果我只需要在一个字符串中找到一个子字符串,哪种方法是最快的?
有子串搜索的算法。在这里可以找到与示例代码的比较:http://old.blog.phusion.nl/2010/12/06/Efficient-substring-searching/
博耶-摩尔-霍斯波尔赢得基准。https://en.wikipedia.org/wiki/boyer-moore-horspool_algorithm