No.89 - LeetCode20 - 多种括号匹配 - 栈解决

最新推荐文章于 2022-05-03 14:31:35 发布

ShellDawn

最新推荐文章于 2022-05-03 14:31:35 发布

阅读量107

点赞数

分类专栏： leetcode 文章标签： LeetCode

本文链接：https://blog.csdn.net/ShellDawn/article/details/100565268

版权

leetcode 专栏收录该内容

251 篇文章 0 订阅

订阅专栏

一个栈解决：

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