#include <bits/stdc++.h> using namespace std; int main() { int t; cin>>t; while(t--) { string s; cin>>s; int flag=0; stack<char> stack; for(int i=0;i<s.size();i++) { if(s[i]=='(') stack.push(s[i]); else if(s[i]==')') { if(stack.empty()) { cout<<"No"<<endl; flag=1; break; } if(stack.top()=='(') stack.pop(); else { cout<<"No"<<endl; flag=1; break; } } } if(flag==0) { if(!stack.empty()) { cout<<"No"<<endl; } else cout<<"Yes"<<endl; } } return 0; } |
Double click to view unformatted code.