括号匹配

题目链接 其实就是括号匹配的模型。。用栈即可。。被我写挂好几发。。该死该死。。。

poj 1141题目链接 题意：给出一个括号序列，要求添加最少的括号，使得这个序列变成合法的括号匹配，输出最后的序列。