karlangadas

Parenthesis Balance 1 uri

Dec 9th, 2016
112
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.72 KB | None | 0 0
  1. #include <iostream>
  2. #include <vector>
  3. #include <algorithm>
  4. #include <stack>
  5. using namespace std;
  6. int comb(int arriba,int abajo){
  7.     if (abajo==0)
  8.         return 1;
  9.     if (abajo==1)
  10.         return arriba;
  11.        
  12.     int aux=1;
  13.     for (int i=abajo+1;i<=arriba;i++)
  14.         aux=aux*i;
  15.     for (int i=1;i<=(arriba-abajo);i++)
  16.         aux=aux/i;
  17.     return aux;
  18. }
  19. int main() {
  20.     string s;
  21.     while(getline(cin,s)){
  22.         stack<char>p;
  23.         int correcto=1;
  24.         for(int i=0;i<s.size();i++){
  25.             if (s[i]=='(')
  26.                 p.push(s[i]);
  27.             else if (s[i]==')'){
  28.                 if (p.empty() || p.top()!='('){
  29.                     correcto=0;
  30.                     break;}
  31.                 else
  32.                     p.pop();
  33.             }
  34.         }
  35.         if (p.empty() && correcto)
  36.             cout<<"correct"<<endl;
  37.         else
  38.             cout<<"incorrect"<<endl;
  39.    
  40.     }
  41.    
  42.    
  43.     return 0;
  44. }
Advertisement
Add Comment
Please, Sign In to add comment