题解 | 括号配对问题

#include <iostream>
#include <stack>
//需要提到的是，栈的使用需要头文件<stack>，不推荐任何人包括新手使用万能头
using namespace std;
stack<char> a;//定义一个栈，用于配对括号
int main() {
    string b;//输入的字符串
    cin>>b;
    int k{};//真值判断器，这里定义0时为真
    for(int i=0;i<b.size();i++)//遍历字符串
    {
        if(b[i]=='('||b[i]=='[')//从左至右（这个很关键），碰到左（方）括号就压栈
        {
            a.push(b[i]);
        }
        else if(b[i]==')'||b[i]==']')//当遇到右（方）括号时
        {
            if(a.size()==0)//如果栈内没有左括号，为假
            {
                k=1;//定义0假1真
            }
            else if(a.top()=='('&&b[i]==')'||a.top()=='['&&b[i]==']')
			  //这里的逻辑是栈顶有左（方）括号且遇到对应的右（方）括号，就出栈，有点像消消乐
            {
                a.pop();
            }
            else {//其他情况都为假值
            k=1;
            break;
            }
        }

    }
  //以下真值输出true，假值输出false
    if(a.empty()&&k==0)
    {
        cout<<"true";
    }
    else {
    cout<<"false";
    }




    return 0;
}
// 64 位输出请用 printf("%lld")