b304. 00673 - Parentheses Balance
標籤 :
通過比率 : 1447人/1782人 ( 81% ) [非即時]
評分方式:
Strictly

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

內容

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

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

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

輸入說明

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

輸出說明

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

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

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
39831 KKK471132219 (471132219) b304
c++
46 2024-04-03 19:48
26489 406490150@gm ... (我是朱朱) b304
1506 2021-08-09 19:23
26001 hzhijie500@g ... (ken) b304
WA(line 7)
1262 2021-07-10 17:18
24234 fire5386 (becaidorz) b304
堆疊
1591 2021-01-29 16:39
22690 andy10801@gm ... (chitoCPE) b304
解題筆記_stack法
2108 2020-09-25 02:31