ボイヤー・ムーアを使用した高速文字列検索(インデックスOf) アルゴリズム。このクラスを独自の Java に組み込む プログラムを使用して、すばやく文字列を検索できます。 使用： インポートコムマインドプロッド.ボイヤー.ボイヤー; ... ボイヤーb =新しいボイヤー("ドッカットウォンバット&クォート;); 場所 = b.indexOf("cat"); または =ボイヤー.インデックスOf("ドッカットウォンバット&クォート;&クォート;キャット&クォート;キャット&クォート;); ボイヤー・ムーアはString.indexの約2倍の速さです。 検索する文字列は 2K 以上で、 検索するパターンは 4 文字以上です。 パターンが開始すると、文字列.indexOfは特に遅くなります などの一般的な文字でボイヤー・ムーアは最速 パターンが長く、珍しいことだけで構成されている場合 文字、例えば、"z"または"^"。文字を使用する場合は、次の文字を 検索するテキストの文字列は、それが実行されます 33%の速さで追加。 ボイヤーは自動的にString.indexに戻ります。 より速くなります。
バージョン履歴
- バージョン 1.5 に転記 2007-05-21
アイコンとパッド ファイルを追加する
プログラムの詳細
- カテゴリ: ウェブ開発 > ジャワとジャワスクリプト
- パブリッシャー: Canadian Mind Products
- ライセンス: 無料
- 価格: N/A
- バージョン: 1.5
- プラットフォーム: windows