括号匹配问题升级版

描述

字符串中只含有括号 ()，[]，<>，{} 判断输入的字符串中括号是否匹配。如果括号有互相包含的形式，从内到外必须是 <>，()，[]，{}。
例如，输入: [()]，输出:“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;
}