有没有更快的方法来搜索文件中的字符串?
问问题
1824 次
3 回答
5
查看此站点,您还可以在其中查看每种算法的匹配时间。
于 2011-07-08T20:09:30.343 回答
2
如果您知道有关该文件的任何具体信息,则可能会有更快的算法。
例如,如果文件包含许多重复字符/模式并且您需要进行大量搜索,您可以尝试使用后缀树: http: //marknelson.us/1996/08/01/suffix-trees/
根据您的文件和对该文件所需的搜索量,最快搜索算法的答案可能会发生变化。
于 2011-07-08T21:39:28.507 回答
2
Turbo Boyer-Moore 算法速度更快,但需要更多空间。 http://www-igm.univ-mlv.fr/~lecroq/string/node15.html
于 2011-07-08T20:14:29.107 回答