【leetcode】20.有效的括号

蚍蜉_

于 2019-08-27 19:32:32 发布

阅读量116

点赞数

分类专栏： acm国际大学生程序设计竞赛

本文链接：https://blog.youkuaiyun.com/allen_li123/article/details/100106967

版权

acm国际大学生程序设计竞赛专栏收录该内容

27 篇文章

订阅专栏

本文介绍了一种使用栈数据结构解决括号匹配问题的有效方法。通过遍历字符串，利用栈来检查括号是否成对出现，最终判断字符串中的括号是否全部正确配对。文章提供了详细的算法思路及C++实现代码。

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

题目描述

在这里插入图片描述

题目分析

从题目来看，本来想用字符串反转直接比较字符串，但是存在分开的括号，所以不能这样干
可以用字符挨个比较，但是我想到了栈就很简单的解决了
遇到可以消除的就出栈，不能消除的就进栈，最后判断栈是否为空就可以了

题解代码

class Solution {
public:
    bool check(char a ,char b)
{
    if(a=='('&&b==')'||
       a=='['&&b==']'||
       a=='{'&&b=='}')
       return true;
    else
        return false ;
}
    bool isValid(string str) {
    stack <char> stack_ans;
    bool flag ;
    for(int i = 0 ;i < str.length();i++)
    {
        if(stack_ans.empty()||!check(stack_ans.top(),str[i]))
            stack_ans.push(str[i]);
        else
            stack_ans.pop();
    }
    return stack_ans.empty();
    }
};