提问者:小点点

在字符串中查找子字符串的最快方法C++[duplicate]


我需要在一个字符串中找到许多子字符串。我下载了一个网页并把它放入一个字符串中。然后我要看看页面是否包含一些字符串(子字符串)。

现在我在boost库中使用正则表达式,因为我使用它来使用正则表达式模式([0-9]等)。

问题是:如果我只需要在一个字符串中找到一个子字符串,哪种方法是最快的?


共1个答案

匿名用户

有子串搜索的算法。在这里可以找到与示例代码的比较:http://old.blog.phusion.nl/2010/12/06/Efficient-substring-searching/

博耶-摩尔-霍斯波尔赢得基准。https://en.wikipedia.org/wiki/boyer-moore-horspool_algorithm

相关问题


MySQL Query : SELECT * FROM v9_ask_question WHERE 1=1 AND question regexp '(字符串|中|查找|子|字符串|最快|方法|c++|duplicate)' ORDER BY qid DESC LIMIT 20
MySQL Error : Got error 'repetition-operator operand invalid' from regexp
MySQL Errno : 1139
Message : Got error 'repetition-operator operand invalid' from regexp
Need Help?