#include<stdio.h> #include<string.h> #include<stdlib.h> int main() { int n; scanf("%d", &n); while (n--) { char a[1000]; scanf("%s",a); int len = strlen(a); int num = 0; for(int i=0;i<len;i++) { if (a[i]=='(') { num++; } else { num--; } if (num<0) { printf("No\n"); break; } } if (num==0) { printf("Yes\n"); } } return 0; } |
Double click to view unformatted code.