アルゴリズムとプログラミング
基本情報技術者試験｜2 つの文字型配列 a,…
2 つの文字型配列 a, b（ともに英小文字、要素数は等しい）が互いに並べ替えで一致するか（アナグラムか）を判定する次の手続に、a = {'l','i','s','t','e','n'}, b = {'s','i','l','e','n','t'}（ともに要素数 6、添字は 1 から）を与えて実行したとき、戻り値はどれか。idx(c) は 'a'→1, …, 'z'→26 を返す関数、cnt は要素数 26 で全要素 0 に初期化された整数型配列とする。
○論理型: isAnagram(文字型の配列: a, 文字型の配列: b)
整数型の配列: cnt ← 要素数26で全要素0
整数型: i
if (aの要素数 ≠ bの要素数)
return false
endif
for (i を 1 から aの要素数 まで 1 ずつ増やす)
cnt[idx(a[i])] ← cnt[idx(a[i])] + 1
cnt[idx(b[i])] ← cnt[idx(b[i])] - 1
endfor
for (i を 1 から 26 まで 1 ずつ増やす)
if (cnt[i] ≠ 0)
return false
endif
endfor
return trueアtrue（アナグラムである）
イfalse（アナグラムでない）
ウ6 である
エ0 である
正解
ア．true（アナグラムである）
a の各文字で cnt を増やし b の各文字で減らすと、両者が同じ文字構成なら全 cnt が 0 に戻る。listen と silent は同一構成のため true を返し アが正しい。
?選択肢ごとの解説
ア ○a の各文字で cnt を増やし b の各文字で減らすと、両者が同じ文字構成なら全 cnt が 0 に戻る。listen と silent は同一構成のため true を返し アが正しい。
イ ×並べ替えで一致しないと誤判定して false としたが、両配列は同じ文字を同数含むため cnt はすべて 0 になり false にはならない。
ウ ×要素数 6 を戻り値と取り違えた誤りで、本手続の戻り値は論理型であり整数 6 ではない。
エ ×カウンタの最終値 0 を戻り値と取り違えた誤りで、戻り値は論理型 true である。
アルゴリズムとプログラミングの他の問題
2 つの文字型配列 a, b を辞書順で比較し、a が b より小さければ -1、大きければ 1、等しければ 0…文字型の配列 s から、開始位置 from から長さ len 個の文字を取り出して新しい配列 r を作る次の手続に、s =…2 つの文字型配列 a, b の先頭から一致が続く文字数（共通接頭辞の長さ）を返す次の手続に、a =…文字型の配列 s の中に、長さ 2 のパターン p（p[1],…文字型の配列 s には 'a' と 'b' が交互に並んだ全 24 文字（s =…次の擬似言語は、文字型の配列 s が回文（前から読んでも後ろから読んでも同じ）かどうかを調べ、回文なら…次の擬似言語は、文字型の配列 s を走査して文字 'a' を 'o' に置き換え、置き換えた回数を返す手続である。s =…次の擬似言語は、文字型の配列 s の中に長さ 2 の部分文字列「a の次に b」が現れる回数を数える手続である。位置を 1…
この問題の「深掘り・誤答の完全解説・覚え方」は、登録すると読めます。
基本情報技術者試験は全4,036問。公開しているのはその一部で、登録すると残りも一問ごとにAI解説つきで解けます。SRS暗記カード・全真模試・弱点診断まで。
登録は1分・クレジットカード不要。無料のまま練習・暗記カード・模試まで使えます。
作成・校閲：ukamiru編集部 · 基本情報技術者試験 過去問 · fe-b-algo-0092