#30506: 不用Stack的解


712045@st.lths.tc.edu.tw (程式餓靈)

學校 : 嶺東高級中學
編號 : 140198
來源 : [49.213.133.237]
最後登入時間 :
2024-07-22 17:35:19
b838. 104北二2.括號問題 -- 104北二區桃竹苗基資訊學科能力複賽 | From: [36.234.167.216] | 發表日期 : 2022-05-26 13:43

觀念:

我是用迴圈一個一個數括弧數量

1.在數刮弧時(左括弧數量-右括弧數量)永遠>=0,只要在數時數量相減<0一律直接輸出0

2.數完時必須(左括弧數量-右括弧數量)=0

def main():
    label={'(':1,')':-1}
    label2={'(':1,')':0}
    count=eval(input())
    for i in range(count):
        temp=0
        temp2=0
        inp=input().replace(' ','')
        for i in inp:
            temp+=label[i]
            temp2+=label2[i]
            if(temp<0):break
        if(temp==0):
            print(temp2)
        else:
            print(0)
main()

 
ZeroJudge Forum