codingProblems/balanced.cpp at master · Set0ri/codingProblems · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
#include <iostream>
#include <stack>

using namespace std;

string balanced(string myString);
string balanced2( string myString);

int main () {

    string myString;
    string unbalancedString = ")(";

    cout<<"please input a string: "<<endl;
    cin >> myString;

    string result = balanced2(myString);
    cout << result;
    system("pause");
}


string balanced2( string myString) {

       int cnt = 0;

       for (int i = 0; i<myString.length(); i++){
           if  (myString[i]=='(')
           cnt++;

           else if (myString[i]==')')
           cnt--;

           if (cnt<0)
           return "unbalanced";
           }
           if (cnt==0)
           return "balanced";
           else return "unbalanced";
}

string balanced (string myString) {

     stack<char> myStack;

     for (int i = 0; i<myString.length();i++){

         if (myString[i]=='(')
         myStack.push('(');

         else if(myString[i]==')'){

              if (myStack.empty()){
              return "unbalanced";
              }

              else myStack.pop();
         }

         if (i==myString.length()-1 && myStack.empty())
        return"balanced";
         else return"unbalanced";
     }
}