本動画では、基本情報技術者試験の科目B問4で出題される文字列探索アルゴリズムについて解説します。特にプログラムの心臓部となる2重ループの仕組みや、本番で使える効率的なトレースのコツをマスターできます。また、間違いやすい配列の要素番号の扱いや、エラーを防ぐための外側ループの上限計算といった重要なポイントも学習できる内容となっています。
文字列探索は長いデータから特定のキーワードを探し出す処理です。この処理には2重ループが使われ、外側のループで検索の開始位置をずらし、内側のループで1文字ずつ比較を行います。トレースとはプログラムの動きを順番に追いかけることで、試験本番では一致しそうな場所に当たりをつけて効率よく進めるテクニックが有効です。無駄な探索を防ぐため、探される要素数から探す要素数を引き1を足す上限計算も重要です。
