# 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[100]; 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.