20. 有效的括号

最新推荐文章于 2024-08-17 23:59:05 发布

爱学习的橙子羊

最新推荐文章于 2024-08-17 23:59:05 发布

阅读量26

点赞数

分类专栏： zy开扣文章标签： c++ 数据结构开发语言

本文链接：https://blog.csdn.net/czy0316/article/details/129221356

版权

zy开扣专栏收录该内容

13 篇文章 0 订阅

订阅专栏

该文章介绍了一种使用栈数据结构来判断括号字符串是否有效的方法。通过遍历输入字符串，遇到开括号时压栈，遇到闭括号时检查栈顶的开括号是否匹配，不匹配或栈为空则无效。最后，栈为空表示所有括号都已匹配，字符串有效；否则无效。

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

20. 有效的括号

思路：栈

1.建立stack

2.遍历字符串s

3.按类型入栈，若有匹配的则出栈，若出现逆序括号直接无效

4.最后栈为空即为有效字符串，否则无效

bool isValid(string s) {
    stack<char> stack;
    for (int i = 0; i <s.size() ; i++) {
        if(s[i]=='('||s[i]=='{'||s[i]=='[')
            stack.push(s[i]);
        else{
            if(stack.empty())
                return  false;
            char top=stack.top();
            stack.pop();
            if(s[i]==')'&&top!='(')
                return false;
            if(s[i]=='}'&&top!='{')
                return false;
            if(s[i]==']'&&top!='[')
                return false;
        }
    }
    if(!stack.empty())
        return false;
    return true;
}