アルゴリズムとプログラミング
基本情報技術者試験｜文字型の配列 s の中に、長さ 2 のパターン p（p[1],…
文字型の配列 s の中に、長さ 2 のパターン p（p[1], p[2]）が出現する回数（位置が重なる出現も別々に数える）を返す次の手続に、s = {'a','a','a','a'}（要素数 4、添字は 1 から）, p = {'a','a'} を与えて実行したとき、戻り値はどれか。
○整数型: countPat(文字型の配列: s, 文字型の配列: p)
整数型: cnt ← 0
整数型: i, j
論理型: match
for (i を 1 から sの要素数 - pの要素数 + 1 まで 1 ずつ増やす)
match ← true
for (j を 1 から pの要素数 まで 1 ずつ増やす)
if (s[i + j - 1] ≠ p[j])
match ← false
endif
endfor
if (match が true と等しい)
cnt ← cnt + 1
endif
endfor
return cntア4 回（全要素数を含む）
イ2 回
ウ30 回
エ3 回（重なりも数える）
正解
エ．3 回（重なりも数える）
外側ループは i=1 から sの要素数-pの要素数+1=3 まで回り、各 i で s[i],s[i+1] が 'a','a' に一致する。重なりも別々に数えるため cnt=3 となり エが正しい。
?選択肢ごとの解説
ア ×配列全長 4 を答えた誤りで、長さ 2 のパターンの開始位置は最大 3 か所までである。
イ ×重なる出現を数えず非重複で 2 回（位置 1-2 と 3-4）とした、重複カウントの条件を見落とした誤りである。
ウ ×出現回数 3 の桁を取り違え 30 回とした桁の誤りである。
エ ○外側ループは i=1 から sの要素数-pの要素数+1=3 まで回り、各 i で s[i],s[i+1] が 'a','a' に一致する。重なりも別々に数えるため cnt=3 となり エが正しい。
アルゴリズムとプログラミングの他の問題
文字型の配列 s には 'a' と 'b' が交互に並んだ全 24 文字（s =…次の擬似言語は、文字型の配列 s が回文（前から読んでも後ろから読んでも同じ）かどうかを調べ、回文なら…次の擬似言語は、文字型の配列 s を走査して文字 'a' を 'o' に置き換え、置き換えた回数を返す手続である。s =…次の擬似言語は、文字型の配列 s の中に長さ 2 の部分文字列「a の次に b」が現れる回数を数える手続である。位置を 1…次の擬似言語は、文字型の配列 s に含まれる母音（'a','e','i','o','u'…次の擬似言語は、文字型の配列 s を連長圧縮し、連続する同じ文字を「文字＋連続数」の 2…次の擬似言語はシーザー暗号で英小文字を 3 文字後ろへずらす手続である。各文字の 0 起算の番号（'a'=0,…英小文字の文字コードは 'a'=97, 'b'=98, …, 'z'=122 であり、対応する英大文字は小文字より 32…
この問題の「深掘り・誤答の完全解説・覚え方」は、登録すると読めます。
基本情報技術者試験は全4,036問。公開しているのはその一部で、登録すると残りも一問ごとにAI解説つきで解けます。SRS暗記カード・全真模試・弱点診断まで。
登録は1分・クレジットカード不要。無料のまま練習・暗記カード・模試まで使えます。
作成・校閲：ukamiru編集部 · 基本情報技術者試験 過去問 · fe-b-algo-0096