Advertisement
Guest User

Untitled

a guest
May 23rd, 2017
277
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.68 KB | None | 0 0
  1. #include<iostream>
  2. #include <stack>
  3.  
  4. using namespace std;
  5. char prave_zatvorky[300];
  6. int main(){
  7.  
  8.  
  9.     prave_zatvorky['}'] = '{';
  10.     prave_zatvorky[')'] = '(';
  11.     prave_zatvorky[']'] = '[';
  12.     stack<char> zasobnik;
  13.     string s;
  14.     cin >> s;
  15.     for(int i=0;i<s.size();++i)
  16.     {
  17.         if(prave_zatvorky[ s[i] ] == 0) // lava zatvorka
  18.             zasobnik.push(s[i]);
  19.         else
  20.         {
  21.             if(zasobnik.empty() || zasobnik.top() != prave_zatvorky[ s[i] ])
  22.             {
  23.                 cout << "nie\n";
  24.                 return 0;
  25.             }
  26.             else zasobnik.pop();
  27.         }
  28.     }
  29.     if(!zasobnik.empty()) cout << "nie\n";
  30.     else cout << "ano\n";
  31.     return 0;
  32. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement