[LeetCode] Valid Parentheses

最新推荐文章于 2019-07-31 23:36:17 发布

原创最新推荐文章于 2019-07-31 23:36:17 发布 · 297 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

131 篇文章

订阅专栏

本文介绍了一个使用栈数据结构实现的有效括号匹配验证算法。通过遍历输入字符串并利用栈进行匹配检查，该方法能准确判断括号是否正确配对。

class Solution {
public:
    bool isValid(string s) {
        stack<char> st;
        st.push('*'); //先往栈push一个'*'，防止为空，便于后面操作
        for(int i = 0;i < s.length();i ++){
            if(s[i] == '(' || s[i] == '{' || s[i] == '[')
                st.push(s[i]);
            else {
                char c = st.top();
                if(c == '(' && s[i] == ')'|| c == '{' && s[i] == '}' || c == '[' && s[i] == ']')
                    st.pop();
                else
                    return false;
            }
        }
        st.pop();//pop掉'*'
        if(st.empty())
            return true;
        else
            return false;
    }
};