每天一道LeetCode-----括号匹配

最新推荐文章于 2025-04-17 10:53:25 发布

一个程序渣渣的小后院

最新推荐文章于 2025-04-17 10:53:25 发布

阅读量4.8k

点赞数 1

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

本文链接：https://blog.youkuaiyun.com/sinat_35261315/article/details/78317924

版权

本文探讨了LeetCode中的三个括号匹配问题：Valid Parentheses, Generate Parentheses和Longest Valid Parentheses。通过栈来解决这些题目，详细解释了如何利用栈的特性进行有效匹配，并给出了具体代码实现。" 133293006,19673616,Android编程：隐藏状态栏实现沉浸式体验,"['Android开发', '状态栏隐藏', '编程实践']

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

Valid Parentheses

原题链接Valid Parentheses

这里写图片描述
意思是判断是否满足匹配关系，使用栈遍历一遍即可

class Solution {
public:
    bool isValid(string s) {
        std::stack<char> st;
        for(int i = 0; i < s.size(); ++i)
        {
            char ch = s.at(i);
            if(ch == '(' || ch == '[' || ch == '{')
                st.push(ch);
            else if(st.size() > 0 && ((ch == ')' && st.top() == '(') || (ch == ']' && st.top() == '[') || (ch == '}' && st.top() == '{')))
                st.pop();
            else
                return false;
        }

        return st.size() == 0;
    }
};