基礎題庫_a045_括弧配對

方浩葦

a045: 括弧配對


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


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

輸出說明
依序輸出每行是否是平衡的括弧，是則輸出 yes，否則輸出 no。


範例輸入 #1

1. ()[]{[]}
   
2. [(()){}]
   
3. [(){}{}]{}()
   
4. ([)]
   
5. ()[

複製代碼

範例輸出 #1

1. yes
   
2. yes
   
3. yes
   
4. no
   
5. no

複製代碼

範例輸入 #2

1. ())
   
2. }}}}}
   
3. [()][[]][{}()[]]
   
4. [()]{
   
5. )][(

複製代碼

範例輸出 #2

1. no
   
2. no
   
3. yes
   
4. no
   
5. no

複製代碼

本帖隱藏的內容需要積分高於 1 才可瀏覽