uvaoj 673 Parentheses Balance

  方法都能想到，就是用栈实现括号匹配嘛！

  WA了4次，总结了3个需要注意的地方

①.就是题目说的若输入为空行，也属于Yes的情况。所以需要用fgets（）；

②.当栈为空时，此时读到 ] 或 )，此时应该跳出，但是top为零，注意不要也输出Yes，所以添加了一个标志变量OK。

③.注意要每次初始化OK与top的值。

#include<stdio.h>#include<string.h>char stack[150];int main(){    int n,top;    scanf("%d",&n);    getchar();    while(n--)    {        char s[150];        int ok=0;        fgets(s,sizeof(s),stdin);        top=0;        for(int i=0;s[i]!='\n';i++)        {            if(s[i]=='('||s[i]=='[')  stack[++top]=s[i];            else            {                if(top==0)  {ok=1;break;}                else if((stack[top]=='['&&s[i]==']')||(stack[top]=='('&&s[i]==')'))  top--;                else  break;            }        }        if(top==0&&ok!=1)   printf("Yes\n");        else   printf("No\n");    }    return 0;}