题目链接:点击打开链接
又是括号的匹配问题
还是用栈
#include<bits/stdc++.h>
using namespace std;
stack<char> sta;
int main(){
//freopen("in.txt","r",stdin);
int n;
string str;
cin>>n;
getchar();
while(n--){
while(!sta.empty()) sta.pop();
int flag=0;
getline(cin,str);
int len=str.size();
for(int i=0;i<len;i++){
if(str[i]=='['||str[i]=='(') sta.push(str[i]);
else if(!sta.empty()&&str[i]==')'&&sta.top()=='(') sta.pop();
else if(!sta.empty()&&str[i]==']'&&sta.top()=='[') sta.pop();
else flag=1;
}
if(!flag&&sta.empty()) cout<<"Yes"<<endl;
else cout<<"No"<<endl;
}
}