20. Valid Parentheses的C++解法

最新推荐文章于 2021-02-05 11:18:31 发布

缪斯赤贫

最新推荐文章于 2021-02-05 11:18:31 发布

阅读量271

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/musechipin/article/details/85244891

版权

LeetCode 专栏收录该内容

158 篇文章 1 订阅

订阅专栏

题目描述：https://leetcode.com/problems/valid-parentheses/

括号匹配的规则很简单，每当碰上一个右括号，离它最近的左括号必须和它匹配。所以用栈的算法即可。注意遇到右括号时要判断栈内是不是空了，匹配完后也要检查栈内还有没有剩下的。

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