括号配对问题

Description

 

大家都知道算术表达式中，括号必须配对，现在任意给出一个算术表达式，判断其括号是否配对。如果配对，输出“Yes”，否则输出“No”。

 

Input

 

含多组测试数据，输入首先是一个整数T表示测试数据组数(0<T <= 300)。随后有T行测试数据，长度不超过1000个字符，字符串间不含空格。

 

Output

 

对应每组测试数据，输出一行结果。

 

Sample Input

 

2
32*(78-23)+78
32*78)-(23+78)

 

Sample Output

 

Yes
No

 

我的解答：

#include <stdio.h>
#include <string.h>
int t,flag[1001],dead[1001],i,j;
char c,str[1001][1001];
int main()
{
    scanf("%d",&t);
    for (i=0;i<t;i++) 
    {
        scanf("%s",&str[i]);
    }
    for (i=0;i<t;i++)
    {
        flag[i]=0;
        dead[i]=0;
        int j=0;
        for (j=0;j<strlen(str[i]);j++)
        {
            if ((flag[i]==0)&&(str[i][j]==')')) dead[i]=1;
            if (str[i][j]=='(') flag[i]++;
            if (str[i][j]==')') flag[i]--;
        }
    }
    for (i=0;i<t;i++) 
    {
        if ((flag[i]==0)&&(dead[i]==0)) printf("Yes\n");
        else printf("No\n");
    }
    return 0;
}