括號

發布時間: March 2, 2022, 1:07 a.m.   最後更新時間: Sept. 14, 2023, 10:23 p.m.   時間限制: 1000ms   記憶體限制: 128M

給你一個由括號 () 和 [] 組成的字符串。這種類型的字符串被認為是正確的: 

(1) 空字符串 

(2) 如果 A 和 B 正確,則 AB 正確。

(3) 如果 A 是正確的,則 (A) 和 [A] 是正確的。 

第一行輸入$T(1\leq T\leq 10)$代表接下來將有$T$筆測資
接下來每行輸入一個僅含有'(',')','[',']'四個字元的字串。
長度不超過$128$。

若,請輸出"Yes";反之請輸出"No"。

複製範例
3
([])
(([()])))
([()[]()])()
Yes
No
Yes

stack

data structure stack

UVa