题解 | 括号配对问题

括号配对问题

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") 

全部评论

相关推荐

头顶尖尖的程序员:我也是面了三四次才放平心态的。准备好自我介绍,不一定要背熟,可以记事本写下来读。全程控制语速,所有问题都先思考几秒,不要急着答,不要打断面试官说话。
点赞 评论 收藏
分享
那一天的Java_Java起来:他本来公司就是做这个的,不就是正常的游戏客户端和服务器开发,软硬件联动,有啥恶心不恶心的,提前告诉你就是怕你接受不了,接受不了就没必要再往后走流程浪费时间,虽然这公司是一坨。
点赞 评论 收藏
分享
06-20 15:23
门头沟学院 Java
难道你们背八股都不觉得累?现在每天背八股背的我想吐
想去大厂的土豆子:累不累都是对比出来的,八股可比高考、考研轻松多了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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