有效的括号c语言（来源：力扣LeetCode）

最新推荐文章于 2023-01-03 20:53:42 发布

Cwclmy

最新推荐文章于 2023-01-03 20:53:42 发布

阅读量342

点赞数

本文链接：https://blog.csdn.net/qq_53414177/article/details/122910824

版权

括号匹配字符串处理栈编程算法有效性检查

关键词由CSDN通过智能技术生成

给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。

有效字符串需满足：

左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/valid-parentheses

bool isValid(char * s)
{
    int n=strlen(s);
    if(n%2!=0)
    return false;
    char stack[n];
    int  top=-1;
    int i;
    for(i=0;i<n;i++)
    {if(s[i]=='('||s[i]=='['||s[i]=='{')
    stack[++top]=s[i];
    else
    {
        if(top==-1)
        return false;
        if(s[i]==')'&&stack[top]!='(')
        return false;
        if(s[i]=='}'&&stack[top]!='{')
        return false;
        if(s[i]==']'&&stack[top]!='[')
        return false;
        top--;
    }
    }
    if(top==-1)
    return true;
    return 0;
}