括弧配對
Submit solution
分數：
100 (partial)
時間限制：
1.0s
記憶體限制：
1G
作者：
題目類型
允許的語言
Assembly, Brainfuck, C, C++, Python
串串段考完閒閒沒事做，百般無聊下在紙上寫惹一串各式各樣括弧。他很好奇他隨手寫下這些括弧字串是否合法，請你寫個程式幫他判斷。 括弧字串合法的定義如下：
- 空字串合法
- 如果 \(A, B\) 合法，則 \(A + B\) 亦合法（＋表字串串接）
- 如果 \(A\) 合法，則 \((A), [A], \{A\}, <A>\) 亦皆合法
輸入格式
一字串 \(s\)，僅包含 '\((\)', '\()\)', '\([\)', '\(]\)', '\(\{\)', '\(\}\)', '\(<\)', '\(>\)' 等八種字元。
輸出格式
若 \(s\) 合法，請輸出 T，否則輸出 F。
範例輸入
([])
([)]
[()]]([())
([])
(([()])))
([()[]()])()
{(]})]
{}([])
>()<
<>()範例輸出
T
F
F
T
F
T
F
T
F
T提示
類題演練：
- UVA 673，注意空字串也是合法ㄉ，有賤到
- GreenJudge d033: 96年台中區第三題
- ZeroJudge b838: 104北二2.括號問題 新竹資訊能力複賽考題
- ZeroJudge e924: pC. 括號配對 2017 台大資工二階
評論