b838.
104北二2.括號問題
內容
2．括號問題 (104北二區 桃竹苗 )
問題描述
小明要解決一大堆的數字加減乘除運算，好在小明有一個好用的電腦程式，只要輸入問題，程式即輸出答案。例如小明輸入 3×((3+5)×4-(2×2))，程式輸出84。但是，這個程式只能用來計算「正確」的輸入，也就是式子中的括號必須成對而且先出現左括號再出現右括號。請你寫一個程式判斷一個式子中的括號是否正確，若正確的話，請輸出式子中有幾對括號，若錯誤的話，請輸出0。
輸入說明
第1列有一正整數t(<1000)表示有t組資料，接著t列，代表一個式子。為了簡化問題，式子中的數字與加、減、乘、除等運算元皆已移除，只留下括號，中間沒有空白。每筆輸入的括號符號數最多20 個。
輸出說明
根據每列資料，輸出式子中的括號是否正確（成對且先出現左括號再出現右括號）。若正確的話，請輸出式子中有幾對括號，若不正確請輸出0。
範例輸入
#1
2 (()()) ((()())
範例輸出
#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
公開 測資點#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
提示 ：
標籤:
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
| 39380 |
|
b838 | 382 | 2024-02-11 12:52 | |
| 37586 |
|
b838 | 680 | 2023-09-17 22:03 | |
| 33215 |
|
b838 | 758 | 2022-12-11 17:03 | |
| 40744 |
|
b838 | 246 | 2024-06-11 00:06 | |
| 38175 |
|
b838 | 291 | 2023-10-31 18:37 |