#39380: stack 解題


chiuliyou@gmail.com (邱立宇)

學校 : 新北市立永平高級中學
編號 : 136609
來源 : [120.107.209.109]
最後登入時間 :
2024-04-26 17:23:21
b838. 104北二2.括號問題 -- 104北二區桃竹苗基資訊學科能力複賽 | From: [61.228.131.176] | 發表日期 : 2024-02-11 12:52

遍歷所有字元

左括號塞入 stack 

右括號則 stack pop, 若為 empty 提前 return 0; (多餘的右括號)

不需判斷 top, 因為右括號從頭到尾都不在裡面

遍歷結束後

return stack.empty()

若為 empty 表示全部都有配對到, 沒有則有多餘的左括號

 
ZeroJudge Forum