BM44有效括号序列

最新推荐文章于 2025-12-05 14:37:41 发布

原创最新推荐文章于 2025-12-05 14:37:41 发布 · 102 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #数据结构 #c++

数据结构刷题专栏收录该内容

96 篇文章

订阅专栏

该代码实现了一个C++函数，用于检查输入的字符串是否是有效的括号序列。通过栈数据结构，遇到开括号压栈，遇到对应的闭括号时弹出栈顶元素，最后检查栈是否为空以确定括号是否匹配正确。

有效括号序列_牛客题霸_牛客网 (nowcoder.com)

利用栈，遇到 ‘（ [ { ’压入栈，

遇到 ‘）] } ’弹出

结束后判断是否为空如果比配正确返回true；


class Solution {
  public:
    /**
     *
     * @param s string字符串
     * @return bool布尔型
     */
    bool isValid(string s) {
        // write code here
        stack<char> stk;
        for (int i = 0; i < s.size(); i++) {
            switch (s[i]) {
                case '(':
                case '[':
                case '{':
                    stk.push(s[i]);
                    break;
                case ')':
                    if (stk.empty() || stk.top() != '(')
                        return false;
                    stk.pop();
                    break;
                case ']':
                    if (stk.empty() || stk.top() != '[')
                        return false;
                    stk.pop();
                    break;
                case '}':
                    if (stk.empty() || stk.top() != '{')
                        return false;
                    stk.pop();
                    break;
            }
        }
        return stk.empty() ? true : false;
    }
};