SHARE
TWEET

Untitled

a guest Jan 26th, 2020 90 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int main()
  5. {
  6. //    freopen("out.txt", "w", stdout);
  7.     stack<char> sk;
  8.     int i, n;
  9.     string s, ans;
  10.  
  11.     cin >> n;
  12.     getline(cin, s);
  13.     while(n--)
  14.     {
  15.         while(!sk.empty())
  16.             sk.pop();
  17.         ans = "Yes";
  18.         getline(cin, s);
  19.         for(i = 0; i < s.size(); i++)
  20.         {
  21.             if(sk.empty() && (s[i] == ')' || s[i] == ']'))
  22.             {
  23.                 ans = "No";
  24.                 break;
  25.             }
  26.             if(!sk.empty() && sk.top() == '(' && s[i] == ']')
  27.             {
  28.                 ans = "No";
  29.                 break;
  30.             }
  31.             if(!sk.empty() && sk.top() == '[' && s[i] == ')')
  32.             {
  33.                 ans = "No";
  34.                 break;
  35.             }
  36.             if(!sk.empty() && sk.top() == '(' && s[i] == ')')
  37.             {
  38.                 sk.pop();
  39.                 continue;
  40.             }
  41.             if(!sk.empty() && sk.top() == '[' && s[i] == ']')
  42.             {
  43.                 sk.pop();
  44.                 continue;
  45.             }
  46.  
  47.             sk.push(s[i]);
  48.         }
  49.  
  50.         if(!sk.empty())
  51.             ans = "No";
  52.  
  53.         cout << ans << endl;
  54.     }
  55. }
  56. /*
  57. 3
  58. ([])
  59. (([()])))
  60. ([()[]()])()
  61. */
RAW Paste Data
We use cookies for various purposes including analytics. By continuing to use Pastebin, you agree to our use of cookies as described in the Cookies Policy. OK, I Understand
Top