同じ文字が続く最長の長さ｜擬似言語のトレース解説と練習問題

レベル：基礎　／　タグ：for・if・else・文字・配列

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

プログラム

例題：longestRun({"a", "b", "c", "b", "b", "b", "c"}) を最後まで追う

上のプログラムを longestRun({"a", "b", "c", "b", "b", "b", "c"}) で呼び出したときの、全ステップのトレース表です。太字は、その文で値が変わった変数です。

この例題で問われること

練習問題 標準（5問）

本試験と同じくらいの量。レベル：基礎

1. 問題01　longestRun({"a", "a", "b", "a", "b"})
2. 問題02　longestRun({"a", "a", "a", "a", "b"})
3. 問題03　longestRun({"a", "b", "b", "b", "a"})
4. 問題04　longestRun({"b", "b", "b", "b", "a"})
5. 問題05　longestRun({"b", "a", "a", "a", "a"})

練習問題 じっくり（10問）

長めのトレースで力をつける。レベル：中級

1. 問題01　longestRun({"b", "c", "a", "a", "a", "c", "b", "c", "b"})
2. 問題02　longestRun({"c", "c", "b", "a", "a", "b", "c", "c"})
3. 問題03　longestRun({"c", "b", "b", "a", "a", "a", "a", "a"})
4. 問題04　longestRun({"b", "b", "c", "c", "c", "c", "b", "a"})
5. 問題05　longestRun({"a", "c", "c", "b", "a", "b", "c", "c", "c"})
6. 問題06　longestRun({"a", "c", "c", "c", "c", "c", "c", "b"})
7. 問題07　longestRun({"c", "a", "c", "c", "b", "a", "b", "c", "c"})
8. 問題08　longestRun({"a", "b", "c", "b", "a", "a", "b", "c", "c"})
9. 問題09　longestRun({"a", "b", "a", "a", "c", "a", "b", "a", "a"})
10. 問題10　longestRun({"c", "a", "a", "a", "a", "c"})

ほかのアルゴリズム

• 再帰呼出しの戻り値
• 各桁の和（後判定の繰返し）
• 最大値の位置
• 最大公約数（互除法）
• 条件に合う要素の合計
• 累積和
• 線形探索
• 二分探索
• 二次元配列の行ごとの合計
• 値ごとの個数を数える
• 挿入ソート
• 選択ソート
• 配列の並びを逆にする
• 隣どうしの比較と交換（1巡）