C++初阶习题（牛客）【6】合法括号序列判断

原创已于 2022-04-11 09:15:03 修改 · 1.1k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #牛客网

于 2022-03-17 14:33:48 首次发布

牛客网专栏收录该内容

45 篇文章

订阅专栏

该博客主要介绍了一个C++代码实现，用于判断给定的字符串是否为合法的括号串。通过使用栈数据结构，遍历字符串并根据括号类型进行压栈或匹配，最后检查栈是否为空来确定字符串是否合法。不包含非法字符或未闭合的括号将返回true，否则返回false。

题目

牛客网链接

描述：
给定一个字符串A和其长度n，请返回一个bool值代表它是否为一个合法的括号串（只能由括号组成）。
测试样例：
"( ( ) ( ) ) ",6
返回：true
测试样例：
“( ) a ( ) ( )”,7
返回：false
测试样例：
" ( ) ( ( ) ( )",7
返回：false

分析

在这里插入图片描述

代码

class Parenthesis {
public:
    bool chkParenthesis(string A, int n) {
        stack<char> s;
        for(auto ch :A)
        {
            switch(ch)
            {
                case '(':
                    s.push(ch);break;
                case ')':
                   {
                    if(s.empty())
                    return false;
                    else
                        s.pop();
                    }
                    break;
                default:
                    return false;
            }
        }
         return s.empty();
    }
};