20. Valid Parentheses

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

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

0 ·

CC 4.0 BY-SA版权

LeetCode 经典题目同时被 2 个专栏收录

18 篇文章

订阅专栏

LeetCode

3 篇文章

订阅专栏

本文深入探讨了括号匹配问题的解决策略，通过使用栈数据结构实现C++和Python代码，确保括号正确闭合。文章详细解释了如何检查字符串中的括号是否成对出现，为理解并解决此类算法问题提供了清晰的思路。

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

题目分析：括号匹配的问题，使用栈就很容易实现

代码分析：

C++：

bool isValid(string s) {
    stack<char> st;

    if (s.length() == 0) return false;

    for(char c : s){
        if (c == '(' || c == '{' || c == '[')
            st.push(c);
        else{
            if(c == ')' && st.top() != '(') return false;
            if(c == '}' && st.top() != '{') return false;
            if(c == ']' && st.top() != '[') return false;

            st.pop();
        }
    }

    return st.empty();
}

python：

def isvalid(s):
    stack = []
    d = {          //字典
        "{": "}",
        "[": "]",
        "(": ")"
    }
    for x in s:
        if x in d:
            stack.append(d[x])
        else:
            if len(stack) != 0:
                top_element = stack.pop()  //出栈
                if x != top_element:
                    return False
                else:
                    continue
            else:
                return False
    return len(stack) == 0