#24234: 堆疊


fire5386 (becaidorz)

學校 : 國立清華大學
編號 : 115822
來源 : [140.114.217.8]
最後登入時間 :
2024-04-13 22:06:23
b304. 00673 - Parentheses Balance -- UVa673 | From: [61.230.2.126] | 發表日期 : 2021-01-29 16:39

用堆疊(stack)

可以分成兩種情形:

1. 如果當前的是右括號而且堆疊中的最上面是左括號(同樣是小括號或是同樣是中括號)

-> 彈出(pop)最上面的

2. 堆疊是空的或是括號並不匹配

-> 推入(push)堆疊

最後檢查是否為合法的括號組合,只需檢查堆疊是否是空的,代表所有的括號都可以消除,輸出Yes

否則No

 
ZeroJudge Forum