カッコのバランス判定 (スタック応用)

コンピューターサイエンス理論 / 全 5 枚

コンピューターサイエンス理論 - カッコのバランス判定 (スタック応用)

閉じカッコは直前の開きと組む

カッコの対応は、いつでも一番内側から閉じていきます。開きカッコを積んでおき、閉じカッコが来たら一番上と合うかを見る。それだけで判定できます。

数を数えるだけでは足りません。開き 1 個と閉じ 1 個でも、順番が逆なら不正です。

閉じカッコの相方は、必ず「まだ閉じていない中で最後に開いたもの」です。だからスタックが効きます。

const PAIR = { ")": "(", "]": "[", "}": "{" };
const stack = [];

1 / 5

← → キーでも送れます