Parentheses Balance

原题：https://odzkskevi.qnssl.com/e449865a4ae09d78796295322f57e52b?v=1518147364

题目大意：输入只含有"("，"）"，"["，"]"的字符串，判断是否所有的小括号和中括号都可以成对

分析：这道题可以使用栈来做，但是我的方法是通过统计是否有单个的括号来判断

AC代码：

#include <stdio.h>

int main()
{
    int N,a,b,i;   //a记录"("的个数,b记录"["的个数
    int m1,m2;     //m1记录")"的个数，m2记录"]"的个数
    char s[128];
    scanf("%d",&N);
    getchar();
    while (N--)
    {
        a=b=m2=m1=0;
        gets(s);
        if (s=='\0')
        {
            printf("Yes\n");
            continue;
        }
        for (i=0;s[i]!='\0';i++)
        {
            if (s[i]=='(')
                a++;
            if (s[i]=='[')
                b++;
            if (s[i]==')'&&s[i-1]!='[')
            {
                m1++; 
                if (a!=0)
                {a--;m1--;}  //如果"("的个数不为0，则与前面匹配成功，a和m1都减少1
            }
            if (s[i]==']'&&s[i-1]!='(')
            {
                m2++;
                if (b!=0)
                {b--;m2--;}
            }
        }
        if (a==0&&b==0&&m1==0&&m2==0)  //a,b,m1,m2的值都为零则表示全部括号匹配成功
            printf("Yes\n");
        else
            printf("No\n");
    }
    return 0;
}