No.2ベストアンサー
- 回答日時:
Googleで検索すると以下のようなサイトに解説がありました。
ボイヤー-ムーア文字列検索アルゴリズム
http://ja.wikipedia.org/wiki/%E3%83%9C%E3%82%A4% …
9.Boyer-Mooreの検索法
http://itpro.nikkeibp.co.jp/article/COLUMN/20061 …
検索アルゴリズム
http://www2.starcat.ne.jp/~fussy/algo/algo7-4.htm
中々ユニークな検索法ですね。
多分、標準のCライブラリはこのような事はしていないと思います。
No.3
- 回答日時:
BM法は検索文字列が長くないとさほどに速くありません。
Cライブラリでの文字列検索はその多くが:
検索文字列の最初の1文字を探し、そこから続く文字列が検索文字列と一致するかを調べています。
いまどきのメモリもCPUも高速なのでよほど効率の悪いアルゴリズムでない限りさほどの差はありませんけどね。
No.1
- 回答日時:
「BM法」で検索すると、多くのサイトがヒットします。
また、アルゴリズムに関する本を探して、
文字列探索に関する章があれば、
BM法について書いてあるかもしれません。書いてないかもしれません。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- Visual Basic(VBA) 動きっぱなしです。止め方とプロシージャの間違いを教えて下さい! 5 2022/08/15 23:08
- Firefox(ファイヤーフォックス) Firefox bookmarkの検索BOXでのインクリメンタルサーチを止めたい 5 2022/06/29 12:15
- C言語・C++・C# c言語の問題です 3 2023/01/10 16:15
- その他(車) ここ最近、車に取り付けてるレーダーが、なかなか衛星をサーチ出来なくなる事がやたらと多くなってきました 3 2022/07/02 19:29
- Excel(エクセル) 達成率の計算式を教えていただきたいです。 KPIでの不良削減達成率の計算方法を教えて下さい。 昨年度 3 2022/04/10 15:11
- ブルーレイ・プレーヤー・レコーダー 東芝ブルーレイレコーダーの自動スキップの精度と、録画安定性。 1 2022/08/26 14:26
- C言語・C++・C# いまc言語の標準ライブラリ文字列を勉強しているのですがいまいちわかりません。 strcmpとmemc 5 2023/07/04 15:34
- VR・AR VR Meta quest 1 4D MEDIAPLAYER ダウンロード インストールできない。 1 2023/08/23 02:24
- 格安スマホ・SIMフリースマホ イオンモバイルで 2 2022/08/05 12:44
- その他(音楽・ダンス・舞台芸能) ペダルポイントについて。 コード中の特定の音を固定させる奏法を「ペダルポイント」と言うそうですが、オ 1 2023/03/15 18:50
関連するカテゴリからQ&Aを探す
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
ArduinoのジャイロモジュールMP...
-
mallocについて
-
C言語をコンパイルするとコンピ...
-
Windows Formアプリからコンソ...
-
大量のデータを読み込んで表示...
-
システムエンジニアの適正について
-
プログラミングの授業の課題です
-
C言語 列挙型(enum型)変数について
-
パイソン。If elseの挙動につい...
-
擬似コード 長さがmの配列でな...
-
プログラムを斜めに並べる
-
double型が正常に認識されてい...
-
gccを行ってもexeファイルが生...
-
プログラムが書けません。
-
C言語 配列と関数の練習問題
-
MACで動く実行ファイルをWindow...
-
int16_t の _t は何?
-
PC画面を録画するプログラムでd...
-
C言語階乗の総和を求める
-
Office Component Suite
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
麻雀ソフトのソースコード
-
Excelで乱数発生のアルゴリズム
-
課題研究で3Dゲーム製作
-
将棋AIを作りたい
-
C言語の上級者を目指したい。
-
下記のアルゴリズムの問題がよ...
-
C言語を勉強するサイトを教えて...
-
【C言語】行列のランク(階数)...
-
delphi:文章の暗号化
-
二分探索木
-
C言語のシューティングゲームを...
-
アルゴリズムC
-
アルゴリズムとデータ構造の本...
-
アルゴリズムの参考書
-
情報オリンピックに向けて
-
文系出身プログラマが基礎をや...
-
拡張ユークリッド互助法
-
Ps+のフリープレイでDestiny2の...
-
Windows Media Playerを開くと...
-
本格的なGUIを作るのにおすすめ...
おすすめ情報