Valid Parentheses

最新推荐文章于 2021-02-23 15:41:56 发布

小飞将

最新推荐文章于 2021-02-23 15:41:56 发布

阅读量85

点赞数

分类专栏：数据结构

本文链接：https://blog.csdn.net/u014786409/article/details/95368635

版权

数据结构专栏收录该内容

14 篇文章 0 订阅

订阅专栏

class Solution {
public:
    bool isValid(string s) {
        if (s.empty()) {return true;}
        stack<char> t;
        for (auto itr = s.begin(); itr != s.end(); ++itr) {
            if (*itr == '(' || *itr == '[' || *itr == '{') {
                t.push(*itr);
            }
            else {
                if (t.empty()) {return false;}
                char c = t.top();
                if (*itr == ')' && c == '(') {t.pop();}
                else if (*itr == ']' && c == '[') {t.pop();}
                else if (*itr == '}' && c == '{') {t.pop();}
                else {return false;}
            }
        }
        if (t.empty()) {return true;}
        else {return false;}
    }
};