[leetcode]Valid Parentheses

最新推荐文章于 2026-01-05 22:36:07 发布

原创最新推荐文章于 2026-01-05 22:36:07 发布 · 205 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

leetcode 专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一种使用栈数据结构来检查字符串中括号是否正确配对的方法。通过遍历输入字符串，遇到开括号将其压入栈中，遇到闭括号则检查栈顶元素是否为对应的开括号。该算法能够有效判断括号序列的有效性。

Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid.

The brackets must close in the correct order, "()" and "()[]{}" are all valid but "(]" and "([)]" are not.

bool isValid(string s) {
        // Start typing your C/C++ solution below
        // DO NOT write int main() function
        stack<char> st; 
        
        for(int i=0;i<s.size();i++)
        {
            if(s[i]=='('||s[i]=='['||s[i]=='{')
                st.push(s[i]);
            else
            {
                if(st.empty()) return false;
                
                char c=st.top();
                if((c=='('&&s[i]==')')||
                (c=='['&&s[i]==']')||
                (c=='{'&&s[i]=='}'))
                    st.pop();
                else
                    return false;
            }
        }
        
        return st.empty();
    }