Leetcode 20.有效的括号(C++)

最新推荐文章于 2023-01-13 20:15:51 发布

Aelens

最新推荐文章于 2023-01-13 20:15:51 发布

阅读量85

点赞数

分类专栏： Leetcode进阶之路

本文链接：https://blog.csdn.net/weixin_43848216/article/details/104484490

版权

Leetcode进阶之路专栏收录该内容

10 篇文章 0 订阅

订阅专栏

栈的解法应该是标准的解法，思路如下：

如果是左括号可以直接入栈
如果是右括号判断栈顶元素是否匹配，如果匹配就pop掉栈顶元素，如果不匹配就push新元素
判断栈是否为空，为空则匹配合法，反之不合法

我的解法：

class Solution {
public:
    bool isValid(string s) {
        stack<char> ST;

        int len=s.length();
        for(int i=0; i<len; i++){
            char ch;

            if(ST.empty())
                ST.push(s[i]);
            else{
                ch=ST.top();
                
                if(s[i]=='(' || s[i]=='[' || s[i]=='{')
                    ST.push(s[i]);
                else if((s[i]==')' && ch!='(') || (s[i]==']' && ch!='[') || (s[i]=='}' && ch!='{'))
                    ST.push(s[i]);
                else
                    ST.pop();    
            } 
        }

        return ST.empty();
    }
};