leetcode 日经贴，Cpp code -Valid Parentheses

最新推荐文章于 2017-10-19 15:05:12 发布

原创最新推荐文章于 2017-10-19 15:05:12 发布 · 352 阅读

0 ·

CC 4.0 BY-SA版权

算法同时被 3 个专栏收录

183 篇文章

订阅专栏

leetcode

173 篇文章

订阅专栏

Cpp

152 篇文章

订阅专栏

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

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();
    }
};