View Code of Problem 3913

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

Double click to view unformatted code.


Back to problem 3913