わかって楽しいアルゴリズム！　第７回〜ボイヤームーア法
日経ソフトウェア　第134号　2009.1.1

この記事の情報
掲載誌	日経ソフトウェア　第134号（2009.1.1）
ページ数	2ページ　（全1602字）
形式	PDFファイル形式　（213kb）
雑誌掲載位置	118〜119ページ目

第７回　“Ｉ　ｌｉｋｅ　Ｎｉｋｋｅｉ−ｓｏｆｔｗａｒｅ．”という文字列の中から“ｌｉｋｅ”という文字列を探し，最初に見つかった位置（“ｌ”の位置）を表示するプログラムを作成するとしたらどうしますか。最も基本的なアルゴリズムは，文字列の比較位置を左端から１文字ずつずらして，繰り返しチェックする方法でしょう（図１）。　このアルゴリズムをＣ言語で実装すると，リスト１のようになります。ｓｔｒｌｅｎ関数は，…