#39380: stack 解題
chiuliyou@gmail.com
(邱立宇)
學校
:
新北市立永平高級中學
編號 : 136609
來源 : [61.228.158.165]
最後登入時間 ：
2024-10-26 13:36:59
遍歷所有字元
左括號塞入 stack
右括號則 stack pop, 若為 empty 提前 return 0; (多餘的右括號)
不需判斷 top, 因為右括號從頭到尾都不在裡面
遍歷結束後
return stack.empty()
若為 empty 表示全部都有配對到, 沒有則有多餘的左括號