C/C++の宿題を片付けます 102代目

このエントリーをはてなブックマークに追加
934デフォルトの名無しさん
[1] 授業単元:CPサイエンス
[2] 問題文(含コード&リンク):
文字列照合についてです。
boyersearch(ボイヤー・ムーアのアルゴリズム)に対して、テキストは演習3で採用
したものと同じものを入力すると家庭する。その場合、長さ6のパターンの中で、比較回数が
最小となるものはどのようなパターンであろうか?そのパターンを求めよ。
そして、その場合に実行結果から求められる比較回数を書け。そして、
比較回数が最少となる理由を述べよ。
(パターンがテキスト内で出現しない場合について考えることとする。)

演習3のテキストは、オンラインヘルプcpの出力です。
man -c cp | col -b |
[3] 環境
 [3.1] OS: Mac
 [3.2] コンパイラ名とバージョン:
 [3.3] 言語: C
[4] 期限: 2008/01/15の早朝(7時くらい)
[5] その他の制限: