[問題文・解答]
平成27年度10月に実施された基本情報技術者試験の午後試験の問題・解答はIPA公式ページからダウンロード出来ます。(以下リンク)
[問題概要]
この問題は必須問題です。
出題分野はデータ構造及びアルゴリズムで、問題の題材はBoyer-Moore-Horspool法を用いた文字列検索です。
Boyer-Moore-Horspool法を用いて検索文字列中に対象文字列があるかどうかを照合していく文字列検索プログラムについて問われます。専門知識はさほど必要ありませんが、問題文からプログラムの構造をよく理解する必要があり、難易度はやや高めの問題です。
出題分野はデータ構造及びアルゴリズムで、問題の題材はBoyer-Moore-Horspool法を用いた文字列検索です。
Boyer-Moore-Horspool法を用いて検索文字列中に対象文字列があるかどうかを照合していく文字列検索プログラムについて問われます。専門知識はさほど必要ありませんが、問題文からプログラムの構造をよく理解する必要があり、難易度はやや高めの問題です。