leetcode 20. Valid Parentheses

最新推荐文章于 2025-12-10 14:25:37 发布

原创最新推荐文章于 2025-12-10 14:25:37 发布 · 291 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

##笔试类编程题专栏收录该内容

104 篇文章

订阅专栏

博客给出了一段C++代码，定义了一个名为Solution的类，其中包含一个isValid函数，用于判断给定字符串中的括号是否有效。通过遍历字符串，利用vector存储左括号，遇到右括号时进行匹配判断，最终根据vector的大小确定结果。

class Solution {
public:
    bool isValid(string s) {
        vector<char> haha;
        for(char x:s){
            if(x == ')'){
                if(haha.size() == 0 || haha.back() != '(') return false;
                haha.pop_back();
            }
            else if(x == '}'){
                if(haha.size() == 0 ||haha.back() != '{') return false;
                haha.pop_back();
            }
            else if(x == ']'){
                if(haha.size() == 0 ||haha.back() != '[') return false;
                haha.pop_back();
            }
            else haha.push_back(x);
        }
        return haha.size() == 0;
    }
};