力扣 20.有效的括号

最新推荐文章于 2023-05-04 13:10:55 发布

马振禹

最新推荐文章于 2023-05-04 13:10:55 发布

阅读量182

点赞数

分类专栏：力扣 C/C++

本文链接：https://blog.csdn.net/u011256974/article/details/102988163

版权

C/C++ 同时被 2 个专栏收录

153 篇文章 21 订阅

订阅专栏

力扣

4 篇文章 0 订阅

订阅专栏

在这里插入图片描述

/*
如果有左括号，根据不同类型，分别加入数组123
如果有右括号，根据不同类型，分别检测上一个是否是对应的123
如果不对应则返回false
还要判断数组是否为空
*/

bool isValid(char * s)
{
    int arr[10000]= {0};
    int n = 0;
    for(int i=0;s[i]!='\0';i++)
    {
        if(s[i] == '(')
        {
            arr[n++]=1;
        }
        else if(s[i] == '[')
        {
            arr[n++]=2;
        }
        else if(s[i] == '{')
        {
            arr[n++]=3;
        }
        else if(s[i] == ')')
        {
            if(--n<0 || arr[n] != 1)
                return false;
        }
        else if(s[i] == ']')
        {
            if(--n<0 || arr[n] != 2)
                return false;
        }
        else if(s[i] == '}')
        {
            if(--n<0 || arr[n] != 3)
                return false;
        }
    }
    if(n!=0) return false;
    return true;
}