题解 | 括号配对问题

括号配对问题

https://www.nowcoder.com/practice/57260c08eaa44feababd05b328b897d7

#include <iostream>
#include <stack>
using namespace std;

int main() {
    string str;
    stack<char> stk;
    cin >> str;
    for (auto& ch : str) {
        if (ch == '['  || ch == '(' ) {    // 把左括号压入栈中,让右括号与其匹配
            stk.push(ch);
        } else if (ch == ']'  || ch == ')') {
            if (stk.empty()) {
                cout << "false";
                return 0;
            } else if (ch == ']') {
                if (stk.top() == '[') {
                    stk.pop();
                } else {
                    cout << "false";
                    return 0;
                }
            } else {
                if (stk.top() == '(') {
                    stk.pop();
                } else {
                    cout << "false";
                    return 0;
                }
            }
        }
    }
    if (stk.empty()) {
        cout << "true";
    } else {
        cout << "false";
    }
    return 0;
}
// 64 位输出请用 printf("%lld") 

全部评论

相关推荐

不愿透露姓名的神秘牛友
昨天 14:35
点赞 评论 收藏
分享
Southyeung:我说一下我的看法(有冒犯实属抱歉):(1)简历不太美观,给我一种看都不想看的感觉,感觉字体还是排版问题;(2)numpy就一个基础包,机器学习算法是什么鬼?我感觉你把svm那些写上去都要好一点。(2)课程不要写,没人看,换成获奖经历;(3)项目太少了,至少2-3个,是在不行把网上学习的也写上去。
点赞 评论 收藏
分享
05-09 14:45
门头沟学院 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务