王道习题例3.3.1：栈在括号匹配中的应用

最新推荐文章于 2023-03-07 12:22:54 发布

Jasablanca

最新推荐文章于 2023-03-07 12:22:54 发布

阅读量351

点赞数

分类专栏：王道课后习题+

本文链接：https://blog.csdn.net/qq_34941153/article/details/100140219

版权

该博客探讨了如何使用栈解决括号匹配问题，包括圆括号和方括号的任意嵌套顺序。算法思路是遇到左括号进栈，遇到右括号时检查栈顶是否为对应左括号，进行退栈操作。如果最后栈非空，则表示匹配错误。

摘要由CSDN通过智能技术生成

题目描述：

假设表达式中允许包含两种括号，圆括号和方括号，其嵌套的顺序任意。

算法思想：

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

核心代码：

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