#include<iostream>
#include<stack>
using namespace std;
const int N=20010;
char temp[N];
int main()
{
int n;
cin>>n;
while(n--)
{
stack<int> stk;
cin>>temp;
for(int i=0;temp[i];i++)
{
if(stk.empty())
{
stk.push(temp[i]);
continue;
}
if(stk.top()=='('&&temp[i]==')')
{
stk.pop();
continue;
}
if(stk.top()=='<'&&temp[i]=='>')
{
stk.pop();
continue;
}
if(stk.top()=='{'&&temp[i]=='}')
{
stk.pop();
continue;
}
if(stk.top()=='['&&temp[i]==']')
{
stk.pop();
continue;
}
stk.push(temp[i]);
}
if(stk.empty()) cout<<"Yes"<<endl;
else cout<<"No"<<endl;
}
system("pause");
return 0;
}
HNU软件能力实训1-5. 合法的括号串
最新推荐文章于 2022-06-22 15:50:42 发布