Board logo

標題: 基礎題庫_a045_括弧配對 [打印本頁]
作者: 方浩葦    時間: 5 天前 14:09     標題: 基礎題庫_a045_括弧配對

本帖最後由 方浩葦 於 2025-3-29 14:10 編輯

a045: 括弧配對


在本題中我們假設有三種括弧：{}, (), []。輸入一個由括弧組成的字串，請判斷是否是平衡的，括弧可以巢狀但是不可以交叉，例如「()[]{[]}」、「[(()){}]」、「[(){}{}]{}()」都是平衡的，但「([)]」不是平衡的，此外「()[」也不是，因為[沒有配對。


輸入說明
輸入包括若干行，最多 20 行，每行是一個表示式，由六個括弧字元組成的字串，沒有其他字元，字串長度不超過 150。

輸出說明
依序輸出每行是否是平衡的括弧，是則輸出 yes，否則輸出 no。


範例輸入 #1
  1. ()[]{[]}
  2. [(()){}]
  3. [(){}{}]{}()
  4. ([)]
  5. ()[
複製代碼
範例輸出 #1
  1. yes
  2. yes
  3. yes
  4. no
  5. no
複製代碼
範例輸入 #2
  1. ())
  2. }}}}}
  3. [()][[]][{}()[]]
  4. [()]{
  5. )][(
複製代碼
範例輸出 #2
  1. no
  2. no
  3. yes
  4. no
  5. no
複製代碼
本帖隱藏的內容需要積分高於 1 才可瀏覽
作者: 郭博鈞    時間: 5 天前 15:30

此帖僅作者可見
作者: 許浩浩    時間: 5 天前 15:31

此帖僅作者可見



歡迎光臨 種子論壇 | 高雄市資訊培育協會學員討論區 (http://seed.istak.org.tw/) Powered by Discuz! 7.2