View Code of Problem 3913

#include<stdio.h>
#include<string.h>
int main()
{
	int t;
	scanf("%d",&t);
	while(t--)
	{
		char s[1000000];
		getchar();
		scanf("%s",s);
		int i,a=0;
		for(i=0;s[i]!='\0';i++)
		{
			if(s[i]=='(')
			{
				a++;
			}else if(s[i]==')')
			{
				a--;
			}
			if(a<0)
			{
				break;
			}
		}
		if(a==0){
			printf("Yes");
		}else{
			printf("No");
		}
		printf("\n");
	}
}

Double click to view unformatted code.


Back to problem 3913