栈 Valid Parentheses

最新推荐文章于 2021-02-23 15:41:56 发布

原创最新推荐文章于 2021-02-23 15:41:56 发布 · 443 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

234 篇文章

订阅专栏

本文介绍了一种使用栈来验证括号序列有效性的方法。通过遍历输入字符串，利用栈来跟踪左括号，并检查右括号是否与栈顶的左括号匹配并弹出。最终如果栈为空，则说明括号序列是有效的。

思想：

栈的操作。

class Solution {
public:
    bool isValid(string s) {
        string left = "([{";
        string right = ")]}";
        stack<char> stk;
        for(auto c : s) {
            if(left.find(c) != string::npos) {
                stk.push(c);
            }else if(stk.empty() || stk.top() != left[right.find(c)]) {
                return false;
            }else {
                stk.pop();
            }
        }
        return stk.empty();
    }
};