文字列を1文字ずつ見る｜文字数と i文字目の文字【基本情報技術者試験 科目B】

現行FE シラバス Ver9.2 準拠擬似言語の記述形式は2022年から変更なし最終更新 2026-08-29

科目Bには、文字列を前から1文字ずつ読んで、答えを1つ作るプログラムが出ます。この回はその型を1本、最後まで読めるようにします。A2-1 でやった「全部見る」の、文字列版です。

まず、通しで見る

3分ほどの動画です（音声つき）。result が 0 → 1 → 2 → 4 → 9 → 18 と育っていくところを、1周ずつ計算式ごと見せます。

後半は、なぜ × 2 で正しい答えになるのかを、237 ＝ 23 × 10 ＋ 7 から橋を架けて説明します。

ここから、同じ内容を1つずつ確かめていきます。

この回で読めるようにするプログラム

やることは1つ。"10010" という文字の並びを受け取り、それを2進数と見たときの値 18 を返すことです。いま読めなくて構いません。

○整数型: convDecimal(文字列型: binary)
  整数型: i
  整数型: result ← 0
  for (i を 1 から binaryの文字数 まで 1 ずつ増やす)
    result ← result × 2 ＋ int(binary の i文字目の文字)
  endfor
  return result

出典：令和6年度 基本情報技術者試験 科目B 公開問題 問2（空欄は正解で補い、長さの受け取りを省いています）

その前に、この1行の × 2 だけ先に片づけます。ここが腑に落ちていないと、このあとの5周が、ただの手順に見えます。

あとは、文字列を扱う書き方が2つと、int という関数だけです。それを片づけます。

要るのは、2つの書き方と1つの関数だけ

配列の 要素数 と [i] に対応すると思えば十分です（配列側は G4-1）。取り出せるのは1文字なので、受けるなら 文字型 の箱です（G2-2）。

もう1つ、int という関数を使います。出題側が用意した関数で、引数で与えられた文字が “0” なら整数値 0 を、“1” なら整数値 1 を返します。取り出せるのは文字で、足したいのは数です。その間をつなぐのが int です。

18 になるまでを、1周ずつ追う

追うのは、この部分です。

  整数型: result ← 0
  for (i を 1 から binaryの文字数 まで 1 ずつ増やす)
    result ← result × 2 ＋ int(binary の i文字目の文字)
  endfor

binary は "10010"、binaryの文字数 は 5。だから for は i が 1 から 5 まで5周します。

始まりは result ← 0。まだ1文字も読んでいないので 0 です。

i が 5 を超えて for が終わり、return result で 18 が返ります。

手順はこれで追えました。先に片づけた × 2 の理屈と合わせて、この型は最後まで読めます。押さえるのは2つです。

身についたかどうかは、別の文字列で1周ずつ追えるかで決まります。

文字列型: binary ← "1101"
整数型: i
整数型: result ← 0
for (i を 1 から binaryの文字数 まで 1 ずつ増やす)
  result ← result × 2 ＋ int(binary の i文字目の文字)
endfor

文字型の配列で来ても、やることは同じ

同じ「文字の並び」が、文字型の配列 で渡されることもあります（令和7年度 問4）。

○整数型: convFromArray(文字型の配列: data)
  整数型: i
  整数型: result ← 0
  for (i を 1 から dataの要素数 まで 1 ずつ増やす)
    result ← result × 2 ＋ int(data[i])
  endfor
  return result

当サイトで作った例です。

convFromArray({"1", "0", "0", "1", "0"}) を呼ぶと、やはり 18。1行ずつ見比べてください。

育て方は1行も変わりません。最初に宣言を見てください。

つまずきポイントまとめ

次に読む