View Code of Problem 3913

#include<stdio.h>
#include<string.h>
int main(){
	int T;
    char s[1000000];
	scanf("%d",&T); 
	while(T--){
		scanf("%s",s);
		int len=strlen(s);
		int count=0; 
		for(int i=0;i<len;i++){
			if(s[i]=='(')
			  count++;
			else if(s[i]==')')
			  count--;
			if(count<0){           //遇到<0的情况则直接不匹配，退出 
			printf("No\n");      
			break;
			}
		}
	   if(count==0)         
	   printf("Yes\n");
	   if(count>0)                  //当左括号多则输出No 
	   printf("No\n");
	} 
}