比Boyer-Moore算法更快的字符串搜索方法是什么？

Question

5

有没有更快的方法在文件中搜索字符串？

- Levi H

3个回答

2

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

- aaaa bbbb

2

如果你对文件有具体的了解，就可能有更快的算法。

例如，如果文件包含许多重复的字符/模式，并且你需要进行大量搜索，可以尝试使用后缀树：http://marknelson.us/1996/08/01/suffix-trees/ 根据你的文件和需要在该文件上进行的搜索数量，最快的搜索算法的答案可能会有所不同。

- Yuf

网页内容由stack overflow 提供, 点击上面的

可以查看英文原文，
原文链接

- Aykut Çevik · Accepted Answer

看看这个网站，你可以在上面看到每种算法的匹配时间。