3449: 平衡括号1

内存限制：128 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：6 解决：4

题目描述

给定一个仅由 (，)，[ 与 ] 构成的括号序列，请判断它是否是平衡的，平衡的定义如下：

  • 空序列是平衡的；
  • 如果某个括号序列 s 是平衡的，那么  与 (s) 也是平衡的；
  • 如果某两个括号序列 s 与 t 都是平衡的，那么 st 也是平衡的。

输入

单个字符串：表示输入的括号序列。

输出

如果是平衡的，输出 `Balanced`，否则输出 `Unbalanced`。

样例输入 复制 

([])

样例输出 复制 

Balanced

提示

设 \( n \) 表示输入字符串的长度。 - 对于 50% 的数据，\( 1 \leq n \leq 1,000 \)。 - 对于 100% 的数据，\( 1 \leq n \leq 1,000,000 \)。

来源/分类

提交提交记录统计露一手!