本質

括弧文字列の性質をよく考える.

対応性があるだとか,括弧文字列として整合性が取れているならば0からi文字目までを切り取った時,”(”の数は”)”の個数以上になるだとか.

問題にあわせて性質をしっかり考える.(dpをするならば途中まで見た時の性質を考えるのがかなり有効そうである)

性質

• “(”のときに+1,”)”のときに-1していくと,途中で必ず負の数は出てこず最後まで処理を行うと0になる.
• stackのデータ構造を用いることで簡単に括弧文字列の判定が可能である.