Niloy007

UVA-673

Mar 20th, 2020
133
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. // UVA-673
  2.  
  3. #include <bits/stdc++.h>
  4. using namespace std;
  5.  
  6. int main() {
  7.     int n;
  8.     cin >> n;
  9.     getchar();
  10.     while(n--) {
  11.         stack<char> stack;
  12.         string str;
  13.         getline(cin, str);
  14.         int l = str.length();
  15.         for(int i = 0; i < l; i++) {
  16.             if(str[i] == '(' || str[i] == '[') {
  17.                 stack.push(str[i]);
  18.             } else if(str[i] == ')') {
  19.                 if(stack.empty() || stack.top() != '(') {
  20.                     stack.push('a');
  21.                     break;
  22.                 }
  23.                 stack.pop();
  24.             } else if(str[i] == ']') {
  25.                 if(stack.empty() || stack.top() != '[') {
  26.                     stack.push('a');
  27.                     break;
  28.                 }
  29.                 stack.pop();
  30.             }
  31.         }
  32.         if(stack.empty())
  33.             cout << "Yes" << endl;
  34.         else
  35.             cout << "No" << endl;
  36.     }
  37. }
RAW Paste Data