利用栈实现括号匹配 c++

算法过程

对于一个括号的序列，例如 {[()]} ，当我们从左向右遍历时，如果要确定右括号所对应的左括号是否存在，就需要将左括号记录下来，并且要做到最先记录的符号的最后被匹配，那么最合适的数据结构就是栈了。

• 遇到一个左括号，进栈
• 遇到一个右括号，判断其与栈顶元素是否匹配，如果不匹配，则返回0标识失败
• 当遇到’ \0’ 时遍历完括号串，这个时候判断栈是否为空，非空返回0，空返回1标识成功

代码

因为c++有现成的栈可以使用，所以使用c++，include < stack >

#include<stdio.h>
#include<stack>

/*
判断左右符号是否匹配，匹配返回1，不匹配返回0
*/
int Match(char a, char b){
   
    if(a == '(' && b == ')')
        return 1;
    els