前往
大廳
主題

ZeroJudge - b304: 00673 - Parentheses Balance　解題心得

Not In My Back Yard | 2021-01-12 00:00:03 | 巴幣 0 | 人氣 365
題目連結：
題目大意：
輸入第一列給定一正整數 n ，代表有 n 筆測試資料，每筆佔一列。每列給定一字串（只包含「(」、「)」、「[」、「]」四種字元），試問該字串是否為合法的括號匹配？

範例輸入：
3
([])
(([()])))
([()[]()])()
範例輸出：
Yes
No
Yes
解題思維：
這題和這題的弱化版。但是要注意，括號字串可以為空，此時仍算作合法。


此次分享到此為止，如有任何更加簡潔的想法或是有說明不清楚之地方，也煩請各位大大撥冗討論。
上一篇
下一篇
#程式題目解題心得#堆疊（Stack）
留言

創作回應

追蹤 創作集

作者相關創作

作品資料夾

古色古香的歐式建築

看更多

更多創作

追蹤 創作集
其他創作
作品資料夾