UVA 673 Parentheses Balance (栈)

题意描述：

给出一段只包含()和[]的字符串，判断是否合法，合法输出YES，不合法输出NO

规则：

1、该串为空，则合法

2、若A合法，B合法，则AB合法

3、若A合法，则(A)和[A]均合法

解题思路：

括号匹配问题，使用栈来解决，需要注意的是用gets来读取，当该串为空时，输出YES

代码实现：

 #include<stdio.h>
 #include<string.h>
 int f(char a[],int l);

 int main()
 {
     char a[];
     int T;

     scanf("%d",&T);
     getchar();
     while(T--)
     {
         gets(a);
         int l=strlen(a);
         if(l== || f(a,l))//空
         printf("Yes\n");
         else
         printf("No\n");
     }
     return ;
 } 

 int f(char a[],int l)
 {
     char s[];
     int i,top=;
     for(i=;i<l;i++)
     {
         s[top++]=a[i];
         if(s[top-]==')' && s[top-]=='(')
             top-=;
         if(s[top-]==']' && s[top-]=='[')
             top-=;
     }
     if(top==)
     return ;
     else
     return ;
 }

易错分析：

注意读题，根据题目来写