nyoj2括号匹配 STL

#include
#include
#include
char str[10000];
using namespace std;
int main()
{
int n,len,i;
scanf("%d",&n);
while(n--)
{
scanf("%s",&str);
stacka;
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之,这种方法很简便,但是就是设计到栈的使用。

你可能感兴趣的:(NYOJ)