题目描述
在算术表达式中,除了加、减、乘、除等运算外,往往还有括号。包括有大括号{},中括号[],小括号(),尖括号<>等。
对于每一对括号,必须先左边括号,然后右边括号;如果有多个括号,则每种类型的左括号和右括号的个数必须相等。例如,{[()]},{()},({})为一个合法的表达式,而([{}] ,{([ ],[{<}>]都是非法的。
输入格式
第一行为一个整数n(1≤n≤100),接下来有n行仅由上述四类括号组成的括号表达式。第i+1行表示第i个表达式。每个括号表达式的长度不超过255。
输出格式
有N行,其中第I行对应第I个表达式的合法性,合法输出YES,非法输出NO。
#include<bits/stdc++.h>
using namespace std;
int n;
char d;
string c;
stacka;
int main()
{
cin>>n;
for(int i=0;i<n;i++){
int f=0;
cin>>c;
for(int j=0;j<c.size();j++){
if(c[j]=='('||c[j]=='['||c[j]=='{'||c[j]=='<'){
a.push(c[j]);
}
else {
d=a.top();
if(c[j]==')'&&d=='('||
c[j]==']'&&d=='['||
c[j]=='}'&&d=='{'||
c[j]=='>'&&d=='<'){
a.pop();
}
else{
f=1;
break;
}
}
}
if(!a.empty()){
f=1;
for(int i=0;i<=a.size();i++){
a.pop();
}
}
if(f)cout<<"NO\n";
else cout<<"YES\n";
}
return 0;
}