Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <cstdio>
- #include <iostream>
- #include <stack>
- #include <string>
- using namespace std;
- int main(void)
- {
- int n;
- scanf("%d", &n);
- while(n--) {
- string s;
- cin >> s;
- stack<char> stack;
- bool isWrong = false;
- for(int i = 0;i<s.length();i++) {
- if(s[i] == '(') stack.push('(');
- else if(s[i] == ')' && !stack.empty()) stack.pop();
- else if(s[i] == ')' && stack.empty()) {
- puts("NO");
- isWrong = true;
- break;
- }
- }
- if(isWrong) continue;
- if(stack.empty()) puts("YES");
- else puts("NO");
- }
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement