FUNDAMENTAL INFORMATION TECHNOLOGY ENGINEER
基本情報技術者の問題解説
問題
次のプログラムを実行したとき，戻り値はどれか。
文字列型: s ← "AABBBAAC"
整数型: i, cur ← 1, max ← 1
for (i を 2 から sの文字数 まで 1 ずつ増やす)
if (sのi文字目の文字 ＝ sの(i - 1)文字目の文字)
cur ← cur ＋ 1
else
cur ← 1
endif
if (cur ＞ max)
max ← cur
endif
endfor
return max- ア 2
- イ 3
- ウ 4
- エ 5
出典：オリジナル問題｜参考範囲：試験要綱Ver.5.5 / FEシラバスVer.9.2 科目B範囲
正解と解説
正解：3
正解：3
見る場所：同じ文字が連続する長さcurを追い，最大値maxを更新する。
| i | 文字 | cur | max |
|---|---|---|---|
| 2 | A | 2 | 2 |
| 3 | B | 1 | 2 |
| 4 | B | 2 | 2 |
| 5 | B | 3 | 3 |
| 6 | A | 1 | 3 |
| 7 | A | 2 | 3 |
| 8 | C | 1 | 3 |
処理の追い方：BBBの部分でcurが3になり，それが最後まで最大値として残る。
間違えやすい点：Aは合計4回出るが，連続している最大長は2である。合計出現回数と連続長を混同しない。
応用の考え方：連続区間の問題では，現在の長さcurと過去最大maxを分けて管理する。文字が変わった瞬間にcurは1へ戻るが，maxは過去の最大値として残る。
この問題について
公開問題・サンプル問題の形式、擬似言語記法、アルゴリズム読解・トレース・空欄補充・セキュリティ事例判断の傾向を参考にした独自問題です。本文・数値・選択肢は新規作成しています。
公式試験問題、公開問題、市販教材、外部問題サイトの問題文を転載・改題したものではありません。