例題 P-3-2. 括弧配對


Submit solution

分數: 100 (partial)
時間限制: 1.0s
記憶體限制: 1G

作者:
題目類型
允許的語言
Assembly, Brainfuck, C, C++, Python

在本題中我們假設有三種括弧:{}, (), []。輸入一個由括弧組成的字串,請判斷是否是平衡的,括弧可以巢狀但是不可以交叉,
例如「()[]{[]}」、「[(()){}]」、 「[(){}{}]{}()」都是平衡的,但「([)]」不是平衡的,此外「()[」也不是,因為[沒有配對。

輸入格式

輸入包括若干行,最多 \(20\) 行,每行是一個表示式,由六個括弧字元組成的字串,沒有其他字元,字串長度不超過 \(150\)。

輸出格式

依序輸出每行是否是平衡的括弧,是則輸出 yes,否則輸出 no

範例輸入

()[]{[]}
[(()){}]
[(){}{}]{}()
([)]
()[

範例輸出

yes
yes
yes
no
no

評論

目前沒有評論。