アルゴリズムとプログラミング
基本情報技術者試験｜次の擬似言語は、文字型の配列 s を連長圧縮し、連続する同じ文字を「文字＋連続数」の 2…
次の擬似言語は、文字型の配列 s を連長圧縮し、連続する同じ文字を「文字＋連続数」の 2 文字で表したときの圧縮後の総文字数を返す手続である。例えば 'aa' は "a2" の 2 文字になる。s = {'a','a','a','b','b','c'}（要素数 6、添字は 1 から）を与えて実行したとき、戻り値はどれか。
○整数型: rleLength(文字型の配列: s)
整数型: runs ← 0
整数型: i ← 1
while (i <= sの要素数)
文字型: c ← s[i]
while (i <= sの要素数 and s[i] が c と等しい)
i ← i + 1
endwhile
runs ← runs + 1
endwhile
return runs × 2ア12
イ4 文字
ウ圧縮不可
エ6 文字
正解
エ．6 文字
内側 while で同じ文字の連続を読み飛ばし、ラン 1 つにつき runs を 1 増やす。ランは 'aaa','bb','c' の 3 個で、各ランが 2 文字なので 3×2=6 となるため エが正しい。
?選択肢ごとの解説
ア ×元の文字数 6 を 2 倍した 12 とした、ラン数ではなく全文字数に ×2 を適用した誤りである。
イ ×ラン数 3 をそのまま、または ×2 を忘れて近い値とした、圧縮後の表現長を取り違えた誤りである。
ウ ×圧縮できないと判断した誤りだが、本手続は必ずラン数×2 を返し、戻り値は数値である。
エ ○内側 while で同じ文字の連続を読み飛ばし、ラン 1 つにつき runs を 1 増やす。ランは 'aaa','bb','c' の 3 個で、各ランが 2 文字なので 3×2=6 となるため エが正しい。
アルゴリズムとプログラミングの他の問題
次の擬似言語はシーザー暗号で英小文字を 3 文字後ろへずらす手続である。各文字の 0 起算の番号（'a'=0,…英小文字の文字コードは 'a'=97, 'b'=98, …, 'z'=122 であり、対応する英大文字は小文字より 32…次の擬似言語は、文字型の配列 s から連続して重複する文字を 1 つにまとめ（例: 'aabb' →…文字型の配列 s の中で、長さ 2 のパターン pat（pat[1],…文字型の配列 s 中の文字 old を文字 new に置き換え、置き換えた回数を返す次の手続に、s =…区切り文字 ' '（空白）で区切られた文字列をトークン（単語）に分割したとき、トークンの個数を返す次の手続に、s =…数字文字（'0'〜'9'）だけからなる文字型の配列 s を整数値に変換する次の手続に、s =…文字型の配列 s 中の英小文字（'a'〜'z'）を大文字に変換し、変換した文字数を返す次の手続に、s =…
この問題の「深掘り・誤答の完全解説・覚え方」は、登録すると読めます。
基本情報技術者試験は全4,036問。公開しているのはその一部で、登録すると残りも一問ごとにAI解説つきで解けます。SRS暗記カード・全真模試・弱点診断まで。
登録は1分・クレジットカード不要。無料のまま練習・暗記カード・模試まで使えます。
作成・校閲：ukamiru編集部 · 基本情報技術者試験 過去問 · fe-b-algo-0032