题解 | 括号配对问题

#include<bits/stdc++.h>
using namespace std;

const int N=1e4+10;

string s;

char a[N],p;

int main(){
	cin>>s;
	
	for(int i=0;i<s.size();i++){
		if(s[i]=='('){
			a[p]='(';
			p++;
		}else if(s[i]==')'){
			if(p==0||a[p-1]!='('){
				cout<<"false"<<endl;
				return 0;
			}
			p--;
		}else if(s[i]=='['){
			a[p]='[';
			p++;
		}else if(s[i]==']'){
			if(p==0||a[p-1]!='['){
				cout<<"false"<<endl;
				return 0;
			}
			p--;
		}
	}
	if(p==0){
		cout<<"true"<<endl;
	}else{
		cout<<"false"<<endl;
	}
    return 0;
}