括号匹配
输入第一行输入一个数N(0<N<=100),表示有N组测试数据。后面的N行输入多组输入数据,每组输入数据都是一个字符串S(S的长度小于10000,且S不是空串),测试数据组数少于5组。数据保证S中只含有"[","]","(",")"四种字符输出每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No样例输入3
[(])
(])
([[]()])
样例输出
No
No
Yes
我的代码,为什么没有第三个测试数据yes,但是单个测试的时候可以:
#include <stdio.h>
#include <string.h>
int main()
{
char ch[4][10000],ch1[4][10000];
int i,j=0,k=0;
int n,x;
scanf("%d",&n);
for(x=0;x<n;x++)scanf("%s",&ch[x]);
for(x=0;x<n;x++)
{
int len=strlen(ch[x]);
for(i=0;i<len;i++)
{
if(ch[x][i]=='['||ch[x][i]=='(')
ch1[x][j++]=ch[x][i];
else if(ch[x][i]==')'&&(ch1[x][j-1]+1==ch[x][i])||ch[x][i]==']'&&ch1[x][j-1]+2==ch[x][i])
{
ch1[x][j-1]=' ';
j--;
}
else {printf("No\n");continue;}
}
if(j==0)printf("Yes\n");
}
return 0;
}