题解

#include<iostream>
#include<cstring>
using namespace std;
int main(){
    int n;
    bool c=0;
    int q[3]={0};
    int b[10]={0};
    char a[105][105];
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>a[i];
    }
    for(int j=0;j<n;j++){
        for(int i=0;i<strlen(a[j]);i++){
            if(a[j][i]=='('){
                q[0]++;
            }
            if(a[j][i]=='['){
                q[1]++;
            }
            if(a[j][i]==')'&&q[0]>0){
                q[0]--;
                b[0]++;
                b[1]++;
            }
            else if(a[j][i]==')'&&q[0]==0){
                cout<<"No"<<endl;
                c=1;
                break;
            }
            if(a[j][i]==']'&&q[1]>0){
                q[1]--;
                b[3]++;
                b[4]++;
            }
            else if(a[j][i]==']'&&q[1]==0){
                cout<<"No"<<endl;
                c=1;
                break;
            }
        }
        if(c==1) {
            b[0]=b[1]=q[0]=q[1]=b[3]=b[4]=0;
            c=0;
            continue;
        }
        if(b[0]==b[1]&&b[3]==b[4]&&q[1]==0&&q[0]==0){
            cout<<"Yes"<<endl;
        }
        else{
            cout<<"No"<<endl;
        }
        b[0]=b[1]=q[0]=q[1]=b[3]=b[4]=0;
    }
    return 0;
}