Advertisement
Diene

Untitled

Mar 9th, 2018
170
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.08 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. int main()
  6. {
  7.  
  8.     int x;
  9.     scanf("%d", &x);
  10.     stack<char> pilha;
  11.     for(int i=0; i<x; i++)
  12.     {
  13.  
  14.         char c;
  15.         while(scanf("%c", &c), c!='\n')
  16.         {
  17.  
  18.             if(c==')' || c==']')
  19.             {
  20.                 if(pilha.size()==0)
  21.                 {
  22.                     printf("No\n");
  23.                     break;
  24.                 }
  25.                 else
  26.                 {
  27.                     if(c==')')
  28.                     {
  29.                         if(pilha.top()=='('){pilha.pop();}
  30.                         else{printf("No\n");break;}
  31.                     }
  32.                     if(c==']')
  33.                     {
  34.                         if(pilha.top()=='['){pilha.pop();}
  35.                         else{printf("No\n");break;}
  36.                     }
  37.                 }
  38.             }
  39.             else if (c=='(' || c=='[')
  40.             {
  41.                 pilha.push(c);
  42.             }
  43.         }
  44.         if(pilha.size()==0){printf("Yes\n");break;}
  45.         pilha.empty();
  46.  
  47.  
  48.     }
  49.  
  50.     return 0;
  51.  
  52.  
  53. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement