LeetCode 有效的括号 C语言

最新推荐文章于 2024-04-21 17:16:53 发布

进阶的小发

最新推荐文章于 2024-04-21 17:16:53 发布

阅读量336

点赞数 1

CC 4.0 BY-SA版权

本文链接：https://blog.csdn.net/qq_43874157/article/details/97395950

本文介绍如何使用C语言解决LeetCode中的有效括号问题，通过栈来处理括号匹配，同时讨论了遇到的错误和题目的特殊之处，如小括号内可以套大括号。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

思路
栈的标准用法
错误
题目居然可以小括号内套大括号(⇀‸↼‶)

bool isValid(char * s){
    char stack[10240];
    int i=1;
    stack[0] = '0';
    while(*s!='\0'){
        
        if(*s=='(' || *s=='[' || *s=='{'){
            stack[i++] = *s;
        }
        else if(*s==')' ){
            if(stack[i-1]!='(' )
                return false;
            else
                i--;
        }
        else if(*s==']'){
            if(stack[i-1]!='[' )
                return false;
            else
                i--;
        }
        else if(*s=='}'){
            if(stack[i-1]!='{' )
                return false;
            else
                i--;
        }
        s++;
    }
    if(i==1)
        return true;
    else
        return false;
}