关于括号匹配的问题及其源码

#include<stdio.h>

#include<stdlib.h>

#include<math.h>

#include<string.h>

int main()

{

char **p,c;

int i,j,k,sum,n,l;

char *q;

char a[100]={0};

while(scanf("%d",&n)!=EOF){

p=(char**)malloc(n*sizeof(char*));

for(i=0;i<n;i++)

{

*(p+i)=(char*)malloc(100*sizeof(char));

scanf("%s",*(p+i));

}

for(i=0;i<n;i++)

{

l=0;

int flag=1;

l=strlen(*(p+i)) ;

memset(a,0,100);

q=&a[0];

for(j=0;j<l;j++)

{

switch(*(*(p+i)+j))

{

case '(':

*q=*(*(p+i)+j);

q=q+1;

break;

case '[':

*q=*(*(p+i)+j);

q=q+1;

break;

case '{':

*q=*(*(p+i)+j);

q=q+1;

break;

case ')':

if(q!=a&&*(q-1)=='('){

q--;

}

else

{

flag=0;

}

break;

case '}':

if(q!=a&&*(q-1)=='{'){

q--;

}

else

{

flag=0;

}

break;

case ']':

if(*(q-1)=='['&& q!=a ){

q--;

}

else

{

flag=0;

}

break;

}

}

if(q==a&&flag==1)

{printf("Yes\n");

}

else

{printf("No\n");

}

}

free(p);
}

return 0;

}