比 boyer moore 算法更快的搜索字符串的方法?
有没有更快的方法来搜索文件中的字符串?
Is there any faster way to search for a string in a file?
如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱,如果其他用户或者作者回复了您的评论,将不能在第一时间通知您!
有没有更快的方法来搜索文件中的字符串?
Is there any faster way to search for a string in a file?
由于您还没有绑定你的真实邮箱,如果其他用户或者作者回复了您的评论,将不能在第一时间通知您!
接受
或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
发布评论
评论(3)
看看这个网站,您还可以在其中查看每种算法的匹配时间。
Look at this site, where you can also see the matching time for each of the algorithms.
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
如果您了解有关该文件的任何具体信息,可能会有更快的算法。
例如,如果文件包含许多重复字符/模式,并且您需要进行大量搜索,您可以尝试使用后缀树: 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.