時間限制 2000 ms ・ 記憶體限制 256 MB
題目描述
字串只含圓括號 () 與方括號 []。合法字串定義如下：空字串合法；若 A 與 B 合法，串接所得 AB 也合法；若 A 合法，則 (A) 與 [A] 也合法。請判定每個字串是否合法。
輸入格式
第一行為正整數 n，接著 n 行各含一個括號字串。每個字串長度至多 128，可能為空字串。
輸出格式
對每個字串輸出一行：合法輸出 Yes，否則輸出 No。
題目來源：UVa 673 — Parentheses Balance，CPE 歷屆試題。 原題：https://onlinejudge.org/external/6/673.pdf
範例測資
範例輸入 1
3 ([]) (([()]))) ([()[]()])()
範例輸出 1
Yes No Yes
請先登入後再提交程式碼
討論與題解
載入討論區…