比 boyer moore 算法更快的搜索字符串的方法?

发布于 2024-11-19 13:18:51 字数 26 浏览 4 评论 0原文

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

Is there any faster way to search for a string in a file?

如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。

扫码二维码加入Web技术交流群

发布评论

需要 登录 才能够评论, 你可以免费 注册 一个本站的账号。

评论(3

紫瑟鸿黎 2024-11-26 13:18:51

看看这个网站,您还可以在其中查看每种算法的匹配时间。

Look at this site, where you can also see the matching time for each of the algorithms.

半衬遮猫 2024-11-26 13:18:51

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

The Turbo Boyer-Moore algorithm is faster, but requires more space.
http://www-igm.univ-mlv.fr/~lecroq/string/node15.html

狼亦尘 2024-11-26 13:18:51

如果您了解有关该文件的任何具体信息,可能会有更快的算法。

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

取决于您的文件以及您需要的搜索数量一个文件中,最快搜索算法的答案可能会改变。

If you know anything specific about the file, there could be faster algorithms.

For example, if the file contains many repeating characters/patterns and you need to do a large number of searches, you could try using Suffix Trees: http://marknelson.us/1996/08/01/suffix-trees/

Depending on your file and the quantity of searches you need on that one file, the answer for the fastest search algorithm may change.

~没有更多了~
我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
原文