括弧配對

提交答案
分數： 100 （部分）
時間限制： 1.0s
記憶體限制： 1G
作者：
電研網管打工人
題目類型

串串段考完閒閒沒事做，百般無聊下在紙上寫惹一串各式各樣括弧。他很好奇他隨手寫下這些括弧字串是否合法，請你寫個程式幫他判斷。 括弧字串合法的定義如下：

  1. 空字串合法
  2. 如果 \(A, B\) 合法，則 \(A + B\) 亦合法（＋表字串串接）
  3. 如果 \(A\) 合法，則 \((A), [A], \{A\}, <A>\) 亦皆合法

輸入格式

一字串 \(s\)，僅包含 '\((\)', '\()\)', '\([\)', '\(]\)', '\(\{\)', '\(\}\)', '\(<\)', '\(>\)' 等八種字元。

輸出格式

若 \(s\) 合法，請輸出 T，否則輸出 F。

範例輸入

([])
([)]
[()]]([())
([])
(([()])))
([()[]()])()
{(]})]
{}([])
>()<
<>()

範例輸出

T
F
F
T
F
T
F
T
F
T

提示

類題演練：

留言

目前沒有評論。