描述
字符串中只含有括号 (),[],<>,{}
判断输入的字符串中括号是否匹配。如果括号有互相包含的形式,从内到外必须是 <>,(),[],{}
。
例如,输入: [()],输出:“YES”;而输入:([]), ([})都应该输出"NO"。
输入描述
文件的第一行为一个整数 n,表示以下有多少个由括号组成的字符串。
接下来的 n 行,每行都是一个由括号组成的长度不超过 255 的字符串。
输出描述
n 行结果。
样例输入
5 {}{}<><>()()[][] {{}}{{}}<<>><<>>(())(())[[]][[]] {{}}{{}}<<>><<>>(())(())[[]][[]] {<>}{[]}<<<>><<>>>((<>))(())[[(<>)]][[]] ><}{{[]}<<<>><<>>>((<>))(())[[(<>)]][[]]
样例输出
YES YES YES YES NO
提示
数据范围与提示
n≤255
#include <bits/stdc++.h>
using namespace std;
string s;
int n;
int a[300];
char
bracket[8]={'{','[','(','<','}',']',')','>'};
stack<char> stk;
int main(){
cin>>n;
while(n--){
while(!stk.empty()){
stk.pop();
}
bool f=1;
cin>>s;
int len=s.size();
for(int i=0;i<len;i++){
for(int j=0;j<8;j++){
if(s[i]==
bracket[j]){
a[i]=j;
break;
}
}
}
for(int i=0;i<len;i++){
if(a[i]<=3){
if(!stk.empty() && a[i]<stk.top()){
f=0;
break;
}else{
stk.push(a[i]);
}
}else{
if(stk.empty() || (stk.top()+4)!=a[i]){
f=0;
break;
}else{
stk.pop();
}
}
}
if(!stk.empty() || f==0){
cout<<"NO"<<endl;
}else if(f==1){
cout<<"YES"<<endl;
}
}
return 0;
}