小明今年上大学,在大学里发现有很多同学都女朋友,两人整天都在一起腻歪,小明看到后感觉很孤单,现在,给你一行括号序列,你来判断一下其中的括号是否配对。
输入
多组输入,每一组第一行输入一个数T(0<<N≤≤100),表示有T组测试数据。后面的T行输入多组输入数据,每组输入数据都是一个字符串S(S的长度小于10000,且S不是空串),测试数据组数少于5组。数据保证S中只含有"[", "]", "(", ")" 四种字符
输出
每组输
#include <stdio.h>
#include <stack>
#include <string.h>
using namespace std;
char a[10004];
int main()
{
int t,len,i;
while(scanf("%d",&t)!=EOF)
{
scanf("%s",&a);
char c;
stack<char>sta;
len=strlen(a);
for(i=0;i<len;i++)
{
if(a[i]=='('||a[i]=='[')
{
sta.push(a[i]);
}
else if(a[i]==')'||a[i]==']')
{
if(sta.empty())
{
sta.push(a[i]);
break;
}
else
{
c=sta.top();
if(a[i]==')'&&c=='(') sta.pop();
else if(a[i]==']'&&c=='[') sta.pop();
else
{
sta.push(a[i]);break;
}
}
}
}
if(sta.empty()) printf("Yes\n");
else printf("No\n");
}
return 0;
}
入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No。
样例输入
3 [(]) (]) ([[]()])
样例输出
No No Yes
这个题在积分赛中遇见,用栈比较简单,看到小伙伴们都做出来了,自己却不会。。。。还有一种方法是让【】()匹配相等,然后在判断(】,【)是否存在即可。