b838. 104北二2.括號問題
Tags : 括號配對
Accepted rate : 2034人/2231人 ( 91% ) [非即時]
評分方式:
Tolerant

最近更新 : 2016-06-18 19:46

Content

2.括號問題  (104北二區 桃竹苗 )

問題描述

小明要解決一大堆的數字加減乘除運算,好在小明有一個好用的電腦程式,只要輸入問題,程式即輸出答案。例如小明輸入 3×((3+5)×4-(2×2)),程式輸出84。但是,這個程式只能用來計算「正確」的輸入,也就是式子中的括號必須成對而且先出現左括號再出現右括號。請你寫一個程式判斷一個式子中的括號是否正確,若正確的話,請輸出式子中有幾對括號,若錯誤的話,請輸出0。

 

 

Input

第1列有一正整數t(<1000)表示有t組資料,接著t列,代表一個式子。為了簡化問題,式子中的數字與加、減、乘、除等運算元皆已移除,只留下括號,中間沒有空白。每筆輸入的括號符號數最多20 個。

 

Output

根據每列資料,輸出式子中的括號是否正確(成對且先出現左括號再出現右括號)。若正確的話,請輸出式子中有幾對括號,若不正確請輸出0。

Sample Input #1
2
(()()) 
((()()) 
Sample Output #1
3
0
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (16%): 1.0s , <1K
公開 測資點#1 (16%): 1.0s , <1K
公開 測資點#2 (17%): 1.0s , <1K
公開 測資點#3 (17%): 1.0s , <1K
公開 測資點#4 (17%): 1.0s , <1K
公開 測資點#5 (17%): 1.0s , <1K
Hint :
Tags:
括號配對
出處:
104北二區桃竹苗基資訊學科能力複賽 [管理者: p3a_owhj (阿普二信) ]

Status Forum 排行

ID User Problem Subject Hit Post Date
37586 alen24816@gm ... (AlenLU) b838
python
498 2023-09-17 22:03
33215 harlivy_fore ... (噴火水雞肉飯) b838
關於空白
583 2022-12-11 17:03
40744 seancai78@gm ... (蔡天玄) b838
他們都太菜了
37 2024-06-11 00:06
39380 chiuliyou@gm ... (邱立宇) b838
stack 解題
162 2024-02-11 12:52
38175 jchu0952@gma ... (胡哥) b838
logic
175 2023-10-31 18:37