Leetcode 20. Valid Parentheses (cpp)

最新推荐文章于 2022-05-08 08:22:43 发布

努利！奋斗！

最新推荐文章于 2022-05-08 08:22:43 发布

阅读量91

点赞数

分类专栏： Leetcode 字符串 Leetcode 其他类型题目文章标签： stack leetcode c++

本文链接：https://blog.csdn.net/qq_37821701/article/details/111772822

版权

Leetcode 其他类型题目同时被 2 个专栏收录

106 篇文章 1 订阅

订阅专栏

Leetcode 字符串

37 篇文章 0 订阅

订阅专栏

题目

在这里插入图片描述

解法：stack

繁琐的写法

class Solution {
public:
    bool isValid(string s) {
        if(s.size() % 2 != 0) return false;
        stack<char> st;
        for(auto c:s){
            if(c == '(' || c == '[' || c == '{'){
                st.push(c);
            }else if(c == ')'){
                if(st.empty() || st.top() != '(') return false;
                st.pop();
            }else if(c == ']'){
                if(st.empty() || st.top() != '[') return false;
                st.pop();
            }else if(c == '}'){
                if(st.empty() || st.top() != '{') return false;
                st.pop();
            }
        }
        if(!st.empty()) return false;
        return true;
    }
};

简单的写法：

class Solution {
public:
    bool isValid(string s) {
        if(s.size() % 2 != 0) return false;
        stack<char> st;
        unordered_map<char,char> pairs;
        pairs[')'] = '(';
        pairs[']'] = '[';
        pairs['}'] = '{';
        
        for (auto c : s){
            if(pairs.find(c) == pairs.end()){
                st.push(c);
            }else{
                if(st.empty() || pairs[c] != st.top()) return false;
                st.pop();
            }
        }
        if(st.empty()) return true;
        return false;
    }
};