Advertisement
Guest User

kek

a guest
Dec 11th, 2016
63
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.82 KB | None | 0 0
  1. #include <iostream>
  2. #include <stack>
  3. #include <string>
  4.  
  5. int main(void) {
  6.     std::stack<char> stack;
  7.     std::string str;
  8.  
  9.     std::cin >> str;
  10.  
  11.     int len = str.length();
  12.     for (int i = 0; i < len; ++i) {
  13.         if (str[i] == '{' || str[i] == '(' || str[i] == '[')
  14.             stack.push(str[i]);
  15.         switch (str[i])
  16.         {
  17.         case'}':
  18.             if (stack.top() == '{')
  19.                 stack.pop();
  20.             else {
  21.                 std::cout << "Nein" << std::endl;
  22.                 return 0;
  23.             }
  24.             break;
  25.         case']':
  26.             if (stack.top() == '[')
  27.                 stack.pop();
  28.             else {
  29.                 std::cout << "Nein" << std::endl;
  30.                 return 0;
  31.             }
  32.             break;
  33.         case')':
  34.             if (stack.top() == '(')
  35.                 stack.pop();
  36.             else {
  37.                 std::cout << "Nein" << std::endl;
  38.                 return 0;
  39.             }
  40.             break;
  41.         default:
  42.             break;
  43.         }
  44.     }
  45.     if (stack.size() == 0) {
  46.         std::cout << "Ja" << std::endl;
  47.     }
  48.     return 0;
  49. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement