牛客网：有效括号序列

最新推荐文章于 2025-06-05 16:56:04 发布

原创最新推荐文章于 2025-06-05 16:56:04 发布 · 327 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#p2p #网络协议 #网络

牛客网同时被 2 个专栏收录

101 篇文章

订阅专栏

栈

9 篇文章

订阅专栏

这篇博客探讨了一道关于括号序列正确性的编程问题，利用栈的数据结构来判断给定的括号序列是否有效。代码中，遇到左括号则压栈，遇到右括号时与栈顶元素匹配，若不匹配则压栈，最后栈为空则表示括号序列正确。该方法展示了栈在解决此类问题中的高效性。

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

这题是典型的栈的运用。

思路如下：

如果是左的括号就压栈

如果是右的括号，就需要和栈顶进行配对，如果配对成功，直接弹出栈顶且忽略这个右括号的压栈，否则直接压栈

如果最后栈不是空的，就说明不是正确的序列，否则就说明是正确的

代码如下所示：

class Solution {
public:
    /**
     * 
     * @param s string字符串 
     * @return bool布尔型
     */
    bool isValid(string s) {
        // write code here
        if(s.length()==0) return true;
        stack<char> st;
        int size=s.length();
        for(int i=0;i<size;++i){
            if(s[i]=='('||s[i]=='['||s[i]=='{'){
                st.push(s[i]);
            }else{
                if(st.empty()) return false;
                char top=st.top();
                if(s[i]==')'&& top=='('){
                    st.pop();
                }else if(s[i]==']' && top=='['){
                    st.pop();
                }else if(s[i]=='}' && top=='{'){
                    st.pop();
                }else{
                    st.push(s[i]);
                }
            }
        }
        return st.empty();
    }
};