BM法(ボイヤームーア法)について
VisualC++にて、BM法のプログラムを作りたいと思いましたが、書き方が、わかりません。
概要を下記にまとめますので、どなたか、作ってみてくれませんか?
お早めにお願いします!!
1.scanf(入力関数(これ以外でも可))にて、テキスト(検索される文字列)を入力する。
2.上記にて、パターン(比較する文字列)を入力する。
3.BM法にて、1.と2.を比べて、あったら、"○○文字目にありました。\n\n"
4.続けて検索するか、しないか(While(これ以外でも可))を入力してもらう。(C(大文字か、小文字のC)を入力したら、続ける。E(大文字か、小文字のE)を入力したら、終了する)))
上記のような、プログラム作りは可能でしょうか?
可能なら、作ってみてくれませんか?
不可能なら、どこがダメか、どうしたらよいか、を踏まえ、サンプル的なプログラムを作ってみてくれませんか?
お願いします。
No.3ベストアンサー
- 回答日時:
BM法を本当に知っているならそんなにむずかしいことではありません
プレーンのBM法だったら技術のレベルとしては従来の(それ以前の)検索方法とほとんど
かわりません
プレーンでなくジャンプテーブルを使う場合がちょっと複雑のように見えますが
それもジャンプテーブルを作ってしまえばあとはらくです
フルコードのサンプルもネットにありますので参考にするとよいでしょう
No.2
- 回答日時:
>BM法のプログラムを作りたいと思いました
この文と
>どなたか、作ってみてくれませんか?
この文って、矛盾してませんか?
「自分で」作りたいんじゃないんですか?
「自分の頭と手を」フルに使ってこそ、あなたのプログラミング能力が
向上するんじゃないんですか?
プログラミングのいちばんおいしいところを人に任せてどうするんですか?
この回答への補足
ご解答ありがとうございます。
考えて、ネットを見て回ったりもしましたが、ぜんぜんっていいほどわかりません。
つまり、意味はわかりますが、プログラムを作るまではできない程度。
なので、詳しい方のプログラムを教えていただき、勉強したいと思いました。
書き方が、悪くてすみません・・・
No.1
- 回答日時:
書き方:
1. BM のアルゴリズムを調べて理解する.
2. そのアルゴリズムを C なり C++ なりで実装する (これは普通関数にするんだろうなぁ).
3. その他の部分を作る.
4. 全体をデバッグしてきちんと動作することを確かめる.
「書き方がわからない」ということだから, これで十分だよね.
この回答への補足
ご解答ありがとうございます。
意味は、わかります。
しかし、プログラムに直す作業(プログラミング)がわからなく、そこを教えていただけませんか?(詳しくは、どんな風になるかを、サンプルみたいなもんを作ってみていただけませんか?)
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
関連するカテゴリからQ&Aを探す
おすすめ情報
- ・漫画をレンタルでお得に読める!
- ・人生のプチ美学を教えてください!!
- ・10秒目をつむったら…
- ・あなたの習慣について教えてください!!
- ・牛、豚、鶏、どれか一つ食べられなくなるとしたら?
- ・【大喜利】【投稿~9/18】 おとぎ話『桃太郎』の知られざるエピソード
- ・街中で見かけて「グッときた人」の思い出
- ・「一気に最後まで読んだ」本、教えて下さい!
- ・幼稚園時代「何組」でしたか?
- ・激凹みから立ち直る方法
- ・1つだけ過去を変えられるとしたら?
- ・【あるあるbot連動企画】あるあるbotに投稿したけど採用されなかったあるある募集
- ・【あるあるbot連動企画】フォロワー20万人のアカウントであなたのあるあるを披露してみませんか?
- ・映画のエンドロール観る派?観ない派?
- ・海外旅行から帰ってきたら、まず何を食べる?
- ・誕生日にもらった意外なもの
- ・天使と悪魔選手権
- ・ちょっと先の未来クイズ第2問
- ・【大喜利】【投稿~9/7】 ロボットの住む世界で流行ってる罰ゲームとは?
- ・推しミネラルウォーターはありますか?
- ・都道府県穴埋めゲーム
- ・この人頭いいなと思ったエピソード
- ・準・究極の選択
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
ProC 固定SQLでNULLってどう表...
-
変数の値が勝手に変化する原因
-
JCLの基本について教えてください
-
Visual Basic 三辺の長さ? ...
-
プログラミングなんですが。。
-
65536は2の何乗なのでしょうか?
-
あるプログラムのコマンドライ...
-
[ EXCEL VBA ] 図形を読み込む...
-
Excelで4096点以上のFFTの方法
-
VBAで仕様書は書きますか?
-
アルゴリズムとプロトコールの違い
-
画像を読み込むのと取り込むの...
-
正しい五十音順について
-
エクセル以外で麻雀の成績を管...
-
変化させるセルが変化しない
-
WORD印刷できるがEXCE...
-
モジュロ
-
フローチャートで 変数に代入す...
-
VBAの再計算が反映されない件に...
-
0除算して、落ちるプログラムと...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
変数の値が勝手に変化する原因
-
JCLの基本について教えてください
-
Sublime Text 3でのFortranプロ...
-
【JAVA】数字をひし形に出力す...
-
360度を超える角度
-
ProC 固定SQLでNULLってどう表...
-
COBOLのピリオド
-
Fortran90についての質問です。
-
3つの整数のうち奇数のみを表示...
-
main関数終了時のreturnの意味は?
-
fortran if文
-
fortranについて
-
4桁の数値を逆に表示されるプ...
-
3次関数を作るプログラム
-
PICのプログラムでsrandを使う...
-
整数格子点を列挙するプログラム
-
ロトカ=ヴォルテラ方程式 をC...
-
Fortran90のプログラムについて
-
Segmentation fault
-
Fortran "実引数の型が仮引数の...
おすすめ情報