问题 5679 --匹配括号的判定

5679: 匹配括号的判定

题目描述

给定一个由 `(`,`)`,`[` 与 `]` 构成的括号字符串,请判断它是否是匹配的,匹配的定义如下: + `[]` 与 `()` 是匹配的; + 如果字符串 `s` 是匹配的,那么 `[s]` 与 `(s)` 都是匹配的; + 如果字符串 $s$ 与 $t$ 都是匹配的,那么 $s\cdot t$ 也是匹配的。

输入

单独一个字符串:表示输入的序列。

输出

+ 如果输入字符串是匹配的,输出 `Balanced`,否则输出 `Unbalanced`。

样例输入输出

输入#1 复制
[(])
输出#1 复制
Unbalanced
输入#2 复制
[()][()()]()
输出#2 复制
Balanced

提示

设 $n$ 表示输入字符串的长度 + 对于 $50\%$ 的数据,$1\leq n\leq 1,000$; + 对于 $100\%$ 的数据,$1\leq n\leq 1,000,000$;
序号 标题 作者 发表时间 费用 订购数 操作