#include <stdio.h> #include<iostream> #include<cstdlib> #include<cstdio> #include<cstring> #include<string> #include<algorithm> #include<vector> #include<cmath> #include<stack> using namespace std; int main() { int t; cin >> t; while (t--) { int flag = 1; string str; stack<char> cun; cin >> str; for (int i = 0; i < str.size(); i++) { if (str[i] == '(') { cun.push('('); } else { if (cun.size()<=0) { flag=0; break; } else { cun.pop(); } } } if (flag==1&&cun.size()==0) { cout << "Yes" << endl; } else { cout << "No" << endl; } } return 0; } |
Double click to view unformatted code.