發表新討論
#39928: 解題思路


toseanlin@gmail.com (Dr. SeanXD)

學校 : 康橋雙語學校
編號 : 158065
來源 : [24.147.249.5]
最後登入時間 ：
2024-10-28 09:54:40
e924. pC. 括號配對 -- 2017大學學測推甄申請二階 | From: [220.130.163.227] | 發表日期 : 2024-04-13 10:12

如果字串長度為奇數直接輸出N。可以使用Stack的概念做這題，如果跑到的字元是左括號的話就將這個字元Push_Back到一個Vector中，如果跑到一個右括號則判斷Vector中的最後一個資料是否能和這個右括號配對。如果配對成功那就使用Pop_Back將Vector最後一個資料刪除，如果配對失敗就直接輸出N然後Break掉For迴圈。另外判斷的時候也需要注意一下Vector內目前有沒有資料，如果Vector的Size是0的話代表突然有一個右括號出現，直接輸出N然後Break。For迴圈結束後也需要判斷Vector中還有沒有殘留的左括號，如果有的話同樣也是輸出N。

範例程式碼

 
#40204: Re: 解題思路


toseanlin@gmail.com (Dr. SeanXD)

學校 : 康橋雙語學校
編號 : 158065
來源 : [24.147.249.5]
最後登入時間 ：
2024-10-28 09:54:40
e924. pC. 括號配對 -- 2017大學學測推甄申請二階 | From: [220.130.163.227] | 發表日期 : 2024-04-29 16:30

更新的網站！！！

 
ZeroJudge Forum