同じ文字が続く最長の長さ問題03｜擬似言語トレース問題｜擬似言語トレースドリル（基本情報科目B）

本番形式

問　次の記述中の［　ａ　］と［　ｂ　］に入れる正しい答えの組合せを，解答群の中から選べ。

関数 longestRun は，文字の配列 s の中で，同じ文字が連続する部分の最長の長さを返す。配列の要素番号は 1 から始まる。

関数 longestRun を longestRun({"c", "b", "b", "a", "a", "a", "a", "a"}) として呼び出すと，プログラム中の α の行は［　ａ　］回実行され，戻り値は［　ｂ　］となる。

〔プログラム〕

○整数型: longestRun(文字型の配列: s)

整数型: best ← 1

整数型: run ← 1

整数型: i

for (i を 2 から sの要素数まで 1 ずつ増やす)

if (s[i] ＝ s[i － 1])

run ← run ＋ 1

else

run ← 1　/*** α ***/

endif

if (run > best)

best ← run

endif

endfor

return best

解答群

	ａ	ｂ
ア	1	2
イ	1	4
ウ	1	5
エ	2	2
オ	2	5
カ	3	2
キ	3	4
ク	3	5

正解：オ　ａ 2，ｂ 5

9行目は2回実行されます。トレース表で 9行目の行を数えると確かめられます。
戻り値になる best は、1 → 2 → 3 → 4 → 5 と変わります。
15行目で返す時点の値 5 が答えです。

α の行は，下のトレース表（行番号つき）では 9 行目です。

解説

run は「今続いている同じ文字の長さ」、best は「これまでの最長」です。前の文字と同じなら run を 1 増やし、違えば 1 に戻します。最長の長さは 5 です。

行番号つきのプログラム

1	○整数型: longestRun(文字型の配列: s)
2	整数型: best ← 1
3	整数型: run ← 1
4	整数型: i
5	for (i を 2 から sの要素数まで 1 ずつ増やす)
6	if (s[i] ＝ s[i － 1])
7	run ← run ＋ 1
8	else
9	run ← 1
10	endif
11	if (run > best)
12	best ← run
13	endif
14	endfor
15	return best

トレース表（全ステップ）

太字は、その文で値が変わった変数です。設問が指している行は黄色、その回は濃い黄色、変数は青い列で示します。

#	行	したこと	s	best	run	i
1	2	宣言	{"c", "b", "b", "a", "a", "a", "a", "a"}	1	—	—
2	3	宣言	{"c", "b", "b", "a", "a", "a", "a", "a"}	1	1	—
3	4	宣言	{"c", "b", "b", "a", "a", "a", "a", "a"}	1	1	未設定
4	5	繰返しの初期化	{"c", "b", "b", "a", "a", "a", "a", "a"}	1	1	2
5	5	条件判定（真）	{"c", "b", "b", "a", "a", "a", "a", "a"}	1	1	2
6	6	条件判定（偽）	{"c", "b", "b", "a", "a", "a", "a", "a"}	1	1	2
7	9	代入	{"c", "b", "b", "a", "a", "a", "a", "a"}	1	1	2
8	11	条件判定（偽）	{"c", "b", "b", "a", "a", "a", "a", "a"}	1	1	2
9	5	繰返しの更新	{"c", "b", "b", "a", "a", "a", "a", "a"}	1	1	3
10	5	条件判定（真）	{"c", "b", "b", "a", "a", "a", "a", "a"}	1	1	3
11	6	条件判定（真）	{"c", "b", "b", "a", "a", "a", "a", "a"}	1	1	3
12	7	代入	{"c", "b", "b", "a", "a", "a", "a", "a"}	1	2	3
13	11	条件判定（真）	{"c", "b", "b", "a", "a", "a", "a", "a"}	1	2	3
14	12	代入	{"c", "b", "b", "a", "a", "a", "a", "a"}	2	2	3
15	5	繰返しの更新	{"c", "b", "b", "a", "a", "a", "a", "a"}	2	2	4
16	5	条件判定（真）	{"c", "b", "b", "a", "a", "a", "a", "a"}	2	2	4
17	6	条件判定（偽）	{"c", "b", "b", "a", "a", "a", "a", "a"}	2	2	4
18	9	代入	{"c", "b", "b", "a", "a", "a", "a", "a"}	2	1	4
19	11	条件判定（偽）	{"c", "b", "b", "a", "a", "a", "a", "a"}	2	1	4
20	5	繰返しの更新	{"c", "b", "b", "a", "a", "a", "a", "a"}	2	1	5
21	5	条件判定（真）	{"c", "b", "b", "a", "a", "a", "a", "a"}	2	1	5
22	6	条件判定（真）	{"c", "b", "b", "a", "a", "a", "a", "a"}	2	1	5
23	7	代入	{"c", "b", "b", "a", "a", "a", "a", "a"}	2	2	5
24	11	条件判定（偽）	{"c", "b", "b", "a", "a", "a", "a", "a"}	2	2	5
25	5	繰返しの更新	{"c", "b", "b", "a", "a", "a", "a", "a"}	2	2	6
26	5	条件判定（真）	{"c", "b", "b", "a", "a", "a", "a", "a"}	2	2	6
27	6	条件判定（真）	{"c", "b", "b", "a", "a", "a", "a", "a"}	2	2	6
28	7	代入	{"c", "b", "b", "a", "a", "a", "a", "a"}	2	3	6
29	11	条件判定（真）	{"c", "b", "b", "a", "a", "a", "a", "a"}	2	3	6
30	12	代入	{"c", "b", "b", "a", "a", "a", "a", "a"}	3	3	6
31	5	繰返しの更新	{"c", "b", "b", "a", "a", "a", "a", "a"}	3	3	7
32	5	条件判定（真）	{"c", "b", "b", "a", "a", "a", "a", "a"}	3	3	7
33	6	条件判定（真）	{"c", "b", "b", "a", "a", "a", "a", "a"}	3	3	7
34	7	代入	{"c", "b", "b", "a", "a", "a", "a", "a"}	3	4	7
35	11	条件判定（真）	{"c", "b", "b", "a", "a", "a", "a", "a"}	3	4	7
36	12	代入	{"c", "b", "b", "a", "a", "a", "a", "a"}	4	4	7
37	5	繰返しの更新	{"c", "b", "b", "a", "a", "a", "a", "a"}	4	4	8
38	5	条件判定（真）	{"c", "b", "b", "a", "a", "a", "a", "a"}	4	4	8
39	6	条件判定（真）	{"c", "b", "b", "a", "a", "a", "a", "a"}	4	4	8
40	7	代入	{"c", "b", "b", "a", "a", "a", "a", "a"}	4	5	8
41	11	条件判定（真）	{"c", "b", "b", "a", "a", "a", "a", "a"}	4	5	8
42	12	代入	{"c", "b", "b", "a", "a", "a", "a", "a"}	5	5	8
43	5	繰返しの更新	{"c", "b", "b", "a", "a", "a", "a", "a"}	5	5	9
44	5	条件判定（偽）	{"c", "b", "b", "a", "a", "a", "a", "a"}	5	5	9
45	15	戻る（5）	{"c", "b", "b", "a", "a", "a", "a", "a"}	5	5	9

同じ文字が続く最長の長さ　問題03

〔プログラム〕

設問1

設問2

設問3

本番形式

解説

行番号つきのプログラム

トレース表（全ステップ）

同じ文字が続く最長の長さ 問題03

〔プログラム〕

設問1

設問2

設問3

本番形式

解説

行番号つきのプログラム

トレース表（全ステップ）

同じ文字が続く最長の長さ　問題03