比boyer moore算法更快地搜索字符串

Question

是否有更快的方法来搜索文件中的字符串?

Answer 1

查看此站点，您还可以看到每种算法的匹配时间

Answer 2

Turbo Boyer-Moore算法更快，但需要更多的空间。http://www-igm.univ-mlv.fr/lecroq/字符串/node15.html

Answer 3

如果你知道文件的具体信息，可能会有更快的算法。

例如，如果文件包含许多重复字符/模式，而您需要进行大量搜索，则可以尝试使用后缀树:http://marknelson.us/1996/08/01/suffix-trees/

根据你的文件和你需要在那个文件上搜索的次数，最快的搜索算法的答案可能会改变。