回答編集履歴

1 訂正

swordone

swordone score 19924

2015/08/15 23:06  投稿

括弧の配列を受け取り,配列を頭から順に取り出して,
括弧の始まり('('や'{')の時はスタックに置いておいて,括弧の終わり(')'や'}')が来た時に
最後にスタックに置かれた始まりの括弧が対応するものでなければfalseを返すものだと思われます.
スタックの一番上に置かれた始まりの括弧が対応するものでなければfalseを返すものだと思われます.

思考するエンジニアのためのQ&Aサイト「teratail」について詳しく知る