题解 - 洛谷P1241【括号序列】

原题链接【洛谷】

题目描述

定义如下规则序列(字符串)：

1. 空序列是规则序列；
2. 如果 $S$ 是规则序列，那么 $(S)$ 和 $[S]$ 也是规则序列；
3. 如果 $A$ 和 $B$ 都是规则序列，那么 $AB$ 也是规则序列。

例如，下面的字符串都是规则序列：

()，[]，(())，([])，()[]，()[()]

而以下几个则不是：

(，[，]，)(，())，([()

现在，给你一些由(，)，[，]构成的序列，你要做的，是补全该括号序列，即扫描一遍原序列，对每一个右括号，找到在它左边最靠近它的左括号匹配，