例題 P-3-2. 括弧配對
在本題中我們假設有三種括弧:{}, (), []
。輸入一個由括弧組成的字串,請判斷是否是平衡的,括弧可以巢狀但是不可以交叉,
例如「()[]{[]}
」、「[(()){}]
」、 「[(){}{}]{}()
」都是平衡的,但「([)]
」不是平衡的,此外「()[
」也不是,因為[
沒有配對。
輸入格式
輸入包括若干行,最多 \(20\) 行,每行是一個表示式,由六個括弧字元組成的字串,沒有其他字元,字串長度不超過 \(150\)。
輸出格式
依序輸出每行是否是平衡的括弧,是則輸出 yes
,否則輸出 no
範例輸入
()[]{[]}
[(()){}]
[(){}{}]{}()
([)]
()[
範例輸出
yes
yes
yes
no
no
留言