基本情報技術者試験基礎・応用
条件を読む・根拠を説明する
連続する文字の圧縮
条件を整理し、答えを選んでから解き方を確認しましょう。
同じ文字が連続する区間を文字と個数で表す。入力AAABBCAAをこの方法で表すとどれか。
答え・解き方を読む
A3 B2 C1 A2
考える順序
- 1連続区間はAAA,BB,C,AA
- 2区間ごとの個数を数える
- 3離れたAの区間は結合しない
選択肢ごとの理由
- 正解 · A3 B2 C1 A2
連続区間はAAA,BB,C,AA。区間ごとの個数を数える。離れたAの区間は結合しない。
- 比較 · A5 B2 C1
総頻度の集計と連続区間の圧縮は異なります。
- 比較 · A3 B2 C1
末尾のAAも出力対象です。
- 比較 · A2 B2 C1 A3
先頭と末尾の区間の長さが逆です。