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[151];
    int T;
    
    scanf("%d",&T);
    getchar();
    while(T--)
    {
        gets(a);
        int l=strlen(a);
        if(l==0 || f(a,l))//空 
        printf("Yes
");
        else
        printf("No
");
    }
    return 0;
} 

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

易错分析：

注意读题，根据题目来写