描述
現在，有一行括號序列，請你檢查這行括號是否配對。

輸入
第一行輸入一個數N（0<N<=100）,表示有N組測試數據。后面的N行輸入多組輸入數據，每組輸入數據都是一個字符串S(S的長度小于10000，且S不是空串），測試數據組數少于5組。數據保證S中只含有"[","]","(",")"四種字符

輸出
每組輸入數據的輸出占一行，如果該字符串中所含的括號是配對的，則輸出Yes,如果不配對則輸出No。

樣例輸入
3
[(])
(])
([[]()])

樣例輸出
No
No
Yes

?

解題思路：

? ? ?模擬棧操作： 遇到‘（’，‘【‘ 入棧

? ? ? ? ? ? ? ? ? ? ? ?遇到’）‘，’】‘出棧 并比較是否匹配，不匹配則break，否則讀下一個字符

轉載于:https://www.cnblogs.com/wuzhibin/archive/2012/08/29/2661654.html

總結

以上是生活随笔為你收集整理的括号匹配1的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。