括号匹配(){}[]({[]})

描述

输入

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

输出

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

样例输入

样例输出

No
No
Yes

栈：羽毛球筒，先放进去的球，后取出来

/*************************************************************************
> File Name: test.cpp
> Author: dulun
> Mail: dulun@xiyoulinux.org
> Created Time: 2016年04月07日 星期四 23时25分18秒
************************************************************************/

#include<iostream>
#include<stdio.h>
#include<cstring>
#include<cstdlib>
#include<algorithm>
#define LL long long
using namespace std;

const int N = 50086;
char a
;
char s
;
int main()
{
int n;
bool flag;
cin>>n;
while(n--)
{
memset(a, 0, sizeof(a));
memset(s, 0, sizeof(s));
cin>>a;
flag = 0;
int len = strlen(a);
int top = 0;
for(int i = 0; i < len ; i++)
{
if(a[i] == '(' || a[i] == '[' || a[i] == '{')
{
s[++top] = a[i];
}
if(a[i] == ')' || a[i] == ']' || a[i] == '}')
{
if(top == 0)
{
printf("No\n");
flag = 1;
break;
}
if((a[i] == ')' && s[top] == '(') ||( s[top] == '[' && a[i] == ']' )|| (s[top] == '{' && a[i] == '}') )
{
top--;
continue;
}
else
{
printf("No\n");
flag = 1;
break;
}
}
}
if(flag == 0) printf("Yes\n");
}

return 0;
}

/*************************************************************************
> File Name: 括号匹配.cpp
> Author: dulun
> Mail: dulun@xiyoulinux.org
> Created Time: 2016年04月08日 星期五 01时21分05秒
************************************************************************/

#include<iostream>
#include<stdio.h>
#include<cstring>
#include<cstdlib>
#include<algorithm>
#include<stack>
#define LL long long
using namespace std;

const int N = 50086;
char a
;
int main()
{

int n;
cin>>n;
while(n--)
{
memset(a, 0, sizeof(a));
cin>>a;
stack<char> s;
int len = strlen(a);
bool flag = 0;
for(int i = 0; i < len; i++)
{
if(a[i] == '(' || a[i] == '[' || a[i] == '{' )
{
s.push(a[i]);
}
else if(!s.empty())
{
char t = s.top();
s.pop();
if((a[i] == ')'  && t == '(')||( a[i] == ']' && t == '[') ||(t== '{' && a[i] == '}' ))
continue;
else
{
flag = 1;
break;
}
}
else
{
flag = 1;
break;
}
}
if(flag == 0 && s.empty()) printf("Yes\n");
else printf("No\n");
}
return 0;
}