题解 | 括号配对问题

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

int main() {
    string zifuchuan;
    cin >> zifuchuan;

    stack<char> zhan;
    bool pandun = true;
    for (int i = 0; zifuchuan[i] != '\0'; i++) {
        if (zifuchuan[i] == '(' || zifuchuan[i] == '[' || zifuchuan[i] == '{') {
            zhan.push(zifuchuan[i]);
        }

        if (zifuchuan[i] == ')') {
            if (zhan.empty()) {
                pandun = false;
                break;
            }
            if (zhan.top() != '(') {
                pandun = false;
                break;
            }
            if (zhan.top() == '('){
                zhan.pop();
                continue;
            }
        }
        if (zifuchuan[i] == ']') {
            if (zhan.empty()) {
                pandun = false;
                break;
            }
            if (zhan.top() != '[') {
                pandun = false;
                break;
            }
            if (zhan.top() == '['){
                zhan.pop();
                continue;
            }
        }
        if (zifuchuan[i] == '}') {
            if (zhan.empty()) {
                pandun = false;
                break;
            }
            if (zhan.top() != '{') {
                pandun = false;
                break;
            }
            if (zhan.top() == '{'){
                zhan.pop();
                continue;
            }
        }

    }
    if (pandun && zhan.empty()) {
        cout << "true" << endl;
    } else {
        cout << "false" << endl;
    }
    return 0;
}
// 64 位输出请用 printf("%lld")