括号配对问题

没有用删除字符的处理 我用的覆盖

题目描述

现在，有一行括号序列，请你检查这行括号是否配对.

输入

第一行输入一个数N（0<N<=100）,表示有N组测试数据。后面的N行输入多组输入数据，每组输入数据都是一个字符串S(S的长度小于10000，且S不是空串），测试数据组数少于5组。数据保证S中只含有"[","]","(",")"四种字符.

输出

每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输出Yes,如果不配对则输出No.

样例输入

3[(])(])([[]()])

样例输出

NoNoYes

#include <iostream>

#include <string>
using namespace std;
int main()
{
int n;
cin>>n;
while(n--)
{
string a;
cin>>a;
int d;
d=a.size();
int e=d;
int i,j=0;


for(i=0;d>0;i++)
{
if(a[i]=='['&&a[i+1]==']')
{
for(;i<d-2;i++)
a[i]=a[i+2];
a[d-1]=a[d+10];
a[d-2]=a[d+10];
i=0;
e=e-2;
}
if(a[i]=='('&&a[i+1]==')') 
{
for(;i<d-2;i++)
a[i]=a[i+2];
a[d-1]=a[d+10];
a[d-2]=a[d+10];
i=0;
e=e-2;
}

j=j+1;
if(j>=d) break;
}
if(e==0) cout<<"YES";
else cout<<"No";
cout<<endl;
}
return 0;
}