王道课后习题3.3.1：括号匹配

题目描述：

假设一个算术表达式中包含圆括号、方括号和花括号3中类型的括号，编写一个算法来判别表达式中的括号是否匹配，以字符“\0”作为算术表达式的结束符。

算法思想：

简单来说就是左括号都进栈，遇到右括号时检查栈顶元素是否为相应的左括号。若是，退栈，若不是，匹配错误。最后栈不为空也为错误。

核心代码：

int match_2(SqStack &S,char p[])
{
    char temp;
    while(*p!='\0')
    {
        if(*p=='{'||*p=='['||*p=='(')
        {
            Push(S,*p);
        }
        else
        {
            if(StackEmpty(S)==true)//不能缺少这个
            {
                printf("缺少左括号");
                return 0;
            }
             //比如()}的情况，()pop之后栈为空
            //此时if(*p=='{'||*p=='['||*p=='(')不成立，不可以再pop
            if(*p=='}')
            {
                Pop(S,temp);
                if(temp=='['|