Valid Parentheses(有効な括弧)

Valid Parentheses(有効な括弧)とは

丸・波・角括弧が、正しい種類と順序で閉じられているか確認する課題です。

最後に開いたものを最初に閉じる、後入れ先出しの性質を学べます。

判断するときに確認すること

  • 空のStackから取り出していないか
  • 括弧の種類が対応しているか
  • 最後にStackが空か確認しているか

具体例で整理する

避けたい判断

各種類の個数だけを数え、閉じる順序を確認しない。

条件が分かる判断

閉じ括弧ごとに、対応する開き括弧をStackの末尾から取り出して比較する。

設計とレビューで使う

このページの推奨は次のとおりです。

開き括弧をStackへ積み、閉じ括弧が来たら直前の開き括弧と対応するか確認する。