#include <stdio.h> #include <string.h> int main(int argc, char *argv[]) { int t; char str[100002]; scanf("%d",&t); while(t--){ int flag = 0; scanf("%s",str); int len = strlen(str); int sum =0; for(int i = 0;i<len;i++){ if(str[i]=='(')sum++; else sum--; if(sum<0){flag=1;break;} } printf("%s\n",sum==0?"Yes":"No"); } return 0; } |
Double click to view unformatted code.