C++ 栈的应用：括号匹配

一、思路

    1.先用字符数组或者string存储输入的每行括号字符串；

    2.然后，判断字符数组中存储的括号是什么括号：

             如果是左括号，则进栈；

             如果是右括号：

                    栈空，则匹配不成功；

                    栈不空，取出当前栈顶元素进行匹配：

                           匹配成功，则退栈，继续扫描字符数组中的下一个括号；

                           否则提前结束匹配，输出“匹配不成功”;

    3.如果字符数组扫描完了，但栈不空，说明有括号不匹配，输出“匹配不成功”。

 

二、实现程序：

//  括号配对
//  输入样例：
//      {([])()[]}
//      [()](){()}
//      {()}[]])
//  输出样例：
//