nyoj2括号匹配 STL

#include<cstdio>
#include<cstring>
#include<stack>
char str[10000];
using namespace std;
int main()
{
int n,len,i;
scanf("%d",&n);
while(n--)
{
scanf("%s",&str);
stack<char>a;
a.push(str[0]);
len = strlen(str);
for(i = 1;i < len;i++)
{
if(a.size() != 0)
{
if(a.top() == '[' && str[i] == ']')
{
a.pop();
}
else if(a.top() == '(' && str[i] == ')')
{
a.pop();
}
else
{
a.push(str[i]);
}
}
else
{
a.push(str[i]);
}
}
if(a.empty())
{
printf("Yes\n");
}
else
{
printf("No\n");
}
}





return 0;

}

这是STL之<stack>，这种方法很简便，但是就是设计到栈的使用。