ファイル内の文字列を検索するより速い方法はありますか？
1824 次
3 に答える
5
このサイトを見てください。ここでは、各アルゴリズムの一致時間も確認できます。
于 2011-07-08T20:09:30.343 に答える
2
Turbo Boyer-Mooreアルゴリズムは高速ですが、より多くのスペースが必要です。 http://www-igm.univ-mlv.fr/~lecroq/string/node15.html
于 2011-07-08T20:14:29.107 に答える
2
ファイルについて具体的なことを知っている場合は、より高速なアルゴリズムがある可能性があります。
たとえば、ファイルに多くの繰り返し文字/パターンが含まれていて、多数の検索を実行する必要がある場合は、サフィックスツリーを使用してみてください：http：//marknelson.us/1996/08/01/suffix-trees/
ファイルとその1つのファイルで必要な検索の量に応じて、最速の検索アルゴリズムの答えが変わる可能性があります。
于 2011-07-08T21:39:28.507 に答える