#include<iostream> #include<string.h> using namespace std; int main() { char str[150]; int t,a=0; cin>>t; while(t--) { cin>>str; int len=strlen(str); for(int i=0;i<len;i++) { if(str[i]=='(') a++; if(str[i]==')') a--; if(a<0) break; } if(a==0) cout<<"Yes"<<endl; else cout<<"No"<<endl; } } |
Double click to view unformatted code.