leetcode 日经贴，Cpp code -Valid Parentheses

bachelorchen

于 2015-03-19 10:00:41 发布

阅读量344

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode Cpp 算法

本文链接：https://blog.youkuaiyun.com/bachelorchen/article/details/44452897

算法同时被 3 个专栏收录

183 篇文章

订阅专栏

leetcode

173 篇文章

订阅专栏

Cpp

152 篇文章

订阅专栏

本文介绍了一种使用栈数据结构来验证括号字符串是否有效的算法。该算法通过遍历输入字符串，利用栈来记录左括号，并在遇到右括号时检查栈顶元素是否为匹配的左括号。如果字符串遍历结束且栈为空，则说明所有括号都正确配对。

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

Valid Parentheses

class Solution {
public:
    bool leftBrace(char ch) {
        return ch == '(' || ch == '{' || ch == '[';
    }
    bool isMatch(char lc, char rc) {
        return lc == '(' && rc == ')' ||
                lc == '{' && rc == '}' ||
                lc == '[' && rc == ']';
    }
    
    bool isValid(string s) {
        stack<char> st;
        for (int i = 0; i < s.length(); ++i) {
            if (leftBrace(s[i]))
                st.push(s[i]);
            else if (st.empty() || !isMatch(st.top(), s[i])) 
                return false;
            else 
                st.pop();
        }
        return st.empty();
    }
};