2.括號問題 (104北二區 桃竹苗 )
問題描述
小明要解決一大堆的數字加減乘除運算,好在小明有一個好用的電腦程式,只要輸入問題,程式即輸出答案。例如小明輸入 3×((3+5)×4-(2×2)),程式輸出84。但是,這個程式只能用來計算「正確」的輸入,也就是式子中的括號必須成對而且先出現左括號再出現右括號。請你寫一個程式判斷一個式子中的括號是否正確,若正確的話,請輸出式子中有幾對括號,若錯誤的話,請輸出0。
第1列有一正整數t(<1000)表示有t組資料,接著t列,代表一個式子。為了簡化問題,式子中的數字與加、減、乘、除等運算元皆已移除,只留下括號,中間沒有空白。每筆輸入的括號符號數最多20 個。
根據每列資料,輸出式子中的括號是否正確(成對且先出現左括號再出現右括號)。若正確的話,請輸出式子中有幾對括號,若不正確請輸出0。
2 (()()) ((()())
3 0
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
39380 | chiuliyou@gm ... (邱立宇) | b838 | 413 | 2024-02-11 12:52 | |
37586 | alen24816@gm ... (AlenLU(軟工一014呂宥...) | b838 | 692 | 2023-09-17 22:03 | |
33215 | harlivy_fore ... (噴火水雞肉飯) | b838 | 782 | 2022-12-11 17:03 | |
40744 | seancai78@gm ... (風月春秋) | b838 | 274 | 2024-06-11 00:06 | |
38175 | jchu0952@gma ... (胡哥) | b838 | 305 | 2023-10-31 18:37 |