b304: 00673 - Parentheses Balance
Tags :
Accepted rate : 529人/678人 ( 78% ) [非即時]
評分方式:
Strictly

最近更新 : 2016-03-15 21:33

Content

在本題中,題目會先給你一個包含小括號()及中括號〔〕的字串。當字串符合下列條件時我們稱他為正確的運算式:

  1. 該字串為一個空字串
  2. 如果A和B都為正確的運算式,則AB也為正確的運算式,
  3. 如果A為正確的運算式,則(A)及〔A〕都為正確的運算式。

現在,請你寫一支程式可以讀入這類字串並檢查它們是否為正確的運算式。字串的最大長度為128個字元。

Input

輸入的第一列為正整數n,代表接下來有n列待測資料。

Output

檢查每列待測資料,如果正確輸出Yes,否則輸出No。

Sample Input
3
([])
(([()])))
([()[]()])()
Sample Output
Yes
No
Yes
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (100%): 1.0s , <1K
Hint :
Tags:
出處:
UVa673 [管理者:
snail (蝸牛)
]


ID User Problem Subject Hit Post Date
16844
freedom501999@g... (帥氣魔方生)
b304
不合法情形
206 2019-02-13 00:44