アルゴリズムとプログラミング

基本情報技術者試験文字型の配列 s 中の文字 old を文字 new に置き換え、置き換えた回数を返す次の手続に、s =…

アルゴリズムとプログラミングアルゴリズムとプログラミング計算問題難易度:normal
文字型の配列 s 中の文字 old を文字 new に置き換え、置き換えた回数を返す次の手続に、s = {'a','x','a','x','x','a','b','x'}(要素数 8、添字は 1 から), old = 'x', new = 'o' を与えて実行したとき、戻り値はどれか。
○整数型: replaceCount(文字型の配列: s, 文字型: old, 文字型: new)
  整数型: cnt ← 0
  整数型: i
  for (i を 1 から sの要素数 まで 1 ずつ増やす)
    if (s[i] が old と等しい)
      s[i] ← new
      cnt ← cnt + 1
    endif
  endfor
  return cnt
8 回(配列の全要素数)
4 回(置換した数)
3 回
40 回
正解
イ.4 回(置換した数)

old='x' に一致する要素は添字 2,4,5,8 の 4 か所である。各一致で置換し cnt を 1 増やすため、最終的に cnt=4 となり イが正しい。

?選択肢ごとの解説

ア ×配列全長 8 をそのまま答えた誤りで、置換対象は 'x' に一致した要素のみである。
イ ○old='x' に一致する要素は添字 2,4,5,8 の 4 か所である。各一致で置換し cnt を 1 増やすため、最終的に cnt=4 となり イが正しい。
ウ ×連続する 'x'(添字 4,5)を 1 回と数えるなどして 3 回とした、連続箇所の数え落としによる誤りである。
エ ×置換回数 4 の桁を取り違え、または 10 倍に膨らませた 40 回とした桁の誤りである。
この問題の「深掘り・誤答の完全解説・覚え方」は、登録すると読めます。

基本情報技術者試験は全4,036問。公開しているのはその一部で、登録すると残りも一問ごとにAI解説つきで解けます。SRS暗記カード・全真模試・弱点診断まで。

登録は1分・クレジットカード不要。無料のまま練習・暗記カード・模試まで使えます。

作成・校閲:ukamiru編集部 · 基本情報技術者試験 過去問 · fe-b-algo-0086

【基本情報技術者試験】文字型の配列 s 中の文字 old を文字 new…|正解「4 回(置換した数)」|ukamiru 過去問