。。。

Description

  给你一个字符串，只含有‘(’和‘)’，然后你判断一下是否合法

Input

有多组数据，每组数据一行字符串s(|s|<=100)，如题目所述

Output

如果合法则输出YES，否则输出NO。

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

char *str=NULL;

int main(int argc,char *argv[]){

    str = (char *)malloc(110* sizeof(char));
    while(fgets(str,110,stdin)){
        int n=0,m=0,i,j;
        j=strlen(str);
        if(str[0]=='('){
            for(i=0;i<j-1;i++){
                if(str[i]=='(') m++;
                else n++;
            }
            if(m!=n)printf("NO\n");
            else printf(str[j-2]==')'?"YES\n":"NO\n");
        }
        else printf("NO\n");
        }
    free(str);//释放内存
    return 0;
}