b304: 00673 - Parentheses Balance
標籤 :
通過比率 : 76% (391 人 / 513 人 ) (非即時)
評分方式:
Strictly

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

內容

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

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

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

輸入說明

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

輸出說明

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

範例輸入
3
([])
(([()])))
([()[]()])()
範例輸出
Yes
No
Yes
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (100%): 1.0s , <1K
提示 :
標籤:
出處:
UVa673 [編輯:
snail (蝸牛)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」