返回列表 發帖

Rank: 7Rank: 7Rank: 7
1# 跳轉到 » 倒序看帖
打印
tT
陳育霖發表於 2024-5-4 13:36 | 只看該作者

堆疊-括弧配對

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

輸入格式：輸入包括若干行，最多 20 行，每行是一個表示式，由六個括弧字元組成的字串，沒有其他字元，字串長度不超過 150。
輸出：依序輸出每行是否是平衡的括弧，是則輸出 yes，否則輸出 no。

範例輸入：
()[]{[]}
[(()){}]
[(){}{}]{}()
([)]
()[

範例結果：
yes
yes
yes
no
no
收藏 分享

返回列表