[Leetcode]20. Valid Parentheses

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

原创最新推荐文章于 2024-02-05 23:11:57 发布 · 118 阅读

0 ·

CC 4.0 BY-SA版权

Leetcode 专栏收录该内容

37 篇文章

订阅专栏

本文介绍了一个简单的算法，用于验证字符串中的括号是否正确匹配。通过使用栈数据结构，该算法可以有效地检查圆括号、方括号和花括号是否成对出现并正确闭合。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

简单题，一次过

class Solution {
public:
    bool isValid(string s) {
        stack<char> sk;
        for(auto c : s){
            switch(c){
                case '(':
                    sk.push(c);break;
                case '[':
                    sk.push(c);break;
                case '{':
                    sk.push(c);break;
                case ')':{
                    if(sk.empty()) return false;
                    char t = sk.top();
                    if(t == '(') sk.pop();
                    else return false;
                    break;
                    }
                case ']':{
                    if(sk.empty()) return false;
                    char t = sk.top();
                    if(t == '[') sk.pop();
                    else return false;
                    break;
                }
                case '}':{
                    if(sk.empty()) return false;
                    char t = sk.top();
                    if(t == '{') sk.pop();
                    else return false;
                    break;
                }
                default:
                    break;
            }
        }
        if(sk.empty())
            return true;
        else
            return false;
    }
};