今天在南陽理工學院的線上ACM測試上做了一道題，簡直弱爆了。。。請看原題：

輸入

第一行輸入一個數N（0<N<=100）,表示有N組測試資料。後面的N行輸入多組輸入資料，每組輸入資料都是一個字串S(S的長度小於10000，且S不是空串），測試資料組數少於5組。資料保證S中只含有"[","]","(",")"四種字元

輸出

每組輸入資料的輸出佔一行，如果該字串中所含的括號是配對的，則輸出Yes,如果不配對則輸出No

樣例輸入

3
[(])
(])
([[]()])

樣例輸出

No
No
Yes

我的解：

#include <stdio.h>
#include <string.h>

int Peidui(char *p)
{
 int xx,yy;
 char *ptmp;
 ptmp=p;
 while( *ptmp !='\0')
 {
  xx=yy=0;
  if( *ptmp == '(' )
  {
   xx=1;
  }
  else if( *ptmp == '[')
  {
   yy=1;
  }
  else return -1;
  if(xx)
  {
   while((*(++ptmp) !='\0') && (xx != 0))
   {
    if(*ptmp == '(')
     xx++;
    if(*ptmp == '[')
     yy++;
    if(*ptmp == ')')
     {
      xx--;
      if(xx<0)
       return -1;
     }
     
    if(*ptmp == ']')
     {
      yy--;
      if(yy<0)
       return -1;
     }
   }
   if(yy)
   {
    return -1;
   }
  }
  if(yy)
  {
   while((*(++ptmp) !='\0')&&(yy != 0))
   {
    if(*ptmp == '(')
     xx++;
    if(*ptmp == '[')
     yy++;
    if(*ptmp == ')')
     {
      xx--;
      if(xx<0)
       return -1;
     }
    if(*ptmp == ']')
     {
      yy--;
      if(yy<0)
       return -1;
     }
   }
   if(xx)
   {
    return -1;
   }
  }
 }
 return 0;
 
}

int main()
{
 int testNum,res,i=0,j=0;
 int x=0,y=0,len;
 char testData[10010];
 scanf("%d",&testNum);
 if((testNum<=0) || (testNum>100))
  return 0;
 for(i=0;i<testNum;i++)
 {
  scanf("%s",testData); 
  len=strlen(testData);
  if((len>=10000) && (len==0))
  {
   i--;
   continue;
  }
  j=0;
  while(testData[j] !='\0')
  {
   switch(testData[j])
   {
    case '(':x++;break;
    case ')':x--;break;
    case '[':y++;break;
    case ']':y--;break;
    //default:return 0;
   }
   j++;
  }
  if(x==0 && y==0)
  {
   res=Peidui(testData);
   if(res==0)
    printf("Yes\n");
   else
    printf("No\n");
  }
  else 
   printf("No\n");
  x=y=0;
 }
 return 0;
}