LeetCode 20. Valid Parentheses

最新推荐文章于 2024-02-05 23:11:57 发布

Allenlzcoder

最新推荐文章于 2024-02-05 23:11:57 发布

阅读量210

点赞数

分类专栏： LeetCode练习题文章标签： LeetCode 20. Valid Parentheses

本文链接：https://blog.csdn.net/Allenlzcoder/article/details/80712232

版权

LeetCode练习题专栏收录该内容

168 篇文章 1 订阅

订阅专栏

LeetCode 20. Valid Parentheses

Solution1：我的答案
“凑对即销毁，判断是否空”

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