Valid Parentheses(有効な括弧)
Valid Parentheses(有効な括弧)とは
丸・波・角括弧が、正しい種類と順序で閉じられているか確認する課題です。
最後に開いたものを最初に閉じる、後入れ先出しの性質を学べます。
判断するときに確認すること
- 空のStackから取り出していないか
- 括弧の種類が対応しているか
- 最後にStackが空か確認しているか
具体例で整理する
避けたい判断
各種類の個数だけを数え、閉じる順序を確認しない。
条件が分かる判断
閉じ括弧ごとに、対応する開き括弧をStackの末尾から取り出して比較する。
設計とレビューで使う
このページの推奨は次のとおりです。
開き括弧をStackへ積み、閉じ括弧が来たら直前の開き括弧と対応するか確認する。