括号匹配问题

1.问题描述： 2.算法分析： 括号匹配问题是比较经典的问题。我们可以使用栈这样的数据结构来解决。我们扫描字符串压将‘（’入栈中，然后如果是’)’我们则可以从栈中弹出一个’('来与之匹配，这样就可以解决并保证最近的两个括号相匹配了，根据题目要求我们在记录下匹配的位置即可。 因为题目中说答案不唯一就是说位置可以换一下。 比如样例一输出 1 4 2 3 如果我们输出 2 3 1 4 这样子也是可以的。

>>阅读原文<<