BM44有效括号序列

最新推荐文章于 2024-09-13 13:21:04 发布

陈岂几真幸运

最新推荐文章于 2024-09-13 13:21:04 发布

阅读量55

点赞数

分类专栏：数据结构刷题文章标签：算法数据结构 c++

本文链接：https://blog.csdn.net/super8ayan/article/details/130678923

版权

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

96 篇文章 0 订阅

订阅专栏

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

摘要由CSDN通过智能技术生成

有效括号序列_牛客题霸_牛客网 (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;
    }
};