Mae向きなブログ

Mae向きな日記のブログ版。ようやくこちらに移行してきました。

令和元年度秋期基本情報午後問8

令和元年度秋期 基本情報技術者試験(FE)の午後問題8は、

  • Bitap法を使って文字列検索を行うプログラム

に関する問題でした。

f:id:rahaema:20191104144906p:plain

プログラム例(r01a_fe_pm8.c)

実行結果

設問1,2の内容で実行

対象文字列(text)と検索文字列(pat)は図1を利用しています。C言語では配列のインデックスが0から始まるので実行結果は6となります。

$ gcc -DQ1 r01a_fe_pm8.c && ./a.out
6

設問3の内容で実行

検索文字列(pat)を"A[BC]B"として実行してみました。"ABB"か"ACB"にマッチするところですから実行結果は1となりますね。

$ gcc -DQ3 r01a_fe_pm8.c && ./a.out
1

関連