Advertisement
hurmawe

1 задача

Dec 26th, 2020
104
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.86 KB | None | 0 0
  1. // () yes
  2. // (( no
  3. #include <iostream>
  4. #include <stack>
  5.  
  6. using namespace std;
  7.  
  8. int  main() {
  9.     char clip;
  10.     stack<char> bracket;
  11.  
  12.     while (cin >> clip) {
  13.         switch (clip) {
  14.             case '(': {
  15.                 bracket.push(clip);
  16.                 break;
  17.             }
  18.             case ')': {
  19.                 if (!(bracket.empty())) {
  20.                     if ('(' == bracket.top()) {
  21.                         bracket.pop();
  22.                     } else {
  23.                         cout << "no";
  24.                         return 0;
  25.                     }
  26.                 }
  27.                 else {
  28.                     cout << "no";
  29.                     return 0;
  30.                 }
  31.                 break;
  32.             }
  33.         }
  34.  
  35.     }
  36.    
  37.     if (bracket.empty()) {
  38.         cout << "yes";
  39.     }
  40.     else
  41.     {
  42.         cout << "no";
  43.     }
  44. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement