LeetCode0020有效的括号C++解法

最新推荐文章于 2020-01-02 14:48:53 发布

Code进阶狼人

最新推荐文章于 2020-01-02 14:48:53 发布

阅读量273

点赞数

分类专栏： LeetCode算法刷题文章标签： leetcode

本文链接：https://blog.csdn.net/liuzuoping/article/details/103560981

版权

LeetCode算法刷题专栏收录该内容

31 篇文章 0 订阅

订阅专栏

题目描述

在这里插入图片描述

这道题的难度等级为简单，所以不能话不多说，直接上解法

解法1

class Solution {
public:
    bool isValid(string s) {
        stack<char> stack1;
        for(char c:s){
            if(stack1.empty()){
                stack1.push(c);
            }else if(stack1.top()=='('&&c==')'){
                stack1.pop();
            }else if(stack1.top()=='['&&c==']'){
                stack1.pop();
            }else if(stack1.top()=='{'&&c=='}'){
                stack1.pop();
            }else{
                stack1.push(c);
            }
        }
        return stack1.empty();
    } 
};

在这里插入图片描述

解法2

class Solution {
public:
    bool isValid(string s) {
        stack<char> m_stack;
        for(const auto& v:s){
            if(m_stack.empty())
                m_stack.push(v);
            else if(compare(m_stack.top(),v))
                m_stack.pop();
            else
                m_stack.push(v);
        }
        return m_stack.size()==0?true:false;
    }
private:
    bool compare(const char& c1,const char& c2){
        return(c1=='['&&c2==']')||(c1=='('&&c2==')')||(c1=='{'&&c2=='}');
    }
};