CP/Parenthesis-Checker.cpp at main · harsha094/CP · 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
// { Driver Code Starts
#include<bits/stdc++.h>
using namespace std;


 // } Driver Code Ends


class Solution
{
    public:
    //Function to check if brackets are balanced or not.
    bool ispar(string x)
    {
        // Your code here
        stack<char>s;
        for(int i=0;i<x.length();i++){
            char ch = x[i];

            //if opening brackets - push
            if(ch=='(' || ch=='{' || ch == '['){
                s.push(ch);
            }
            else{
                // for closing brackets
                if(!s.empty()){
                    char top = s.top();
                    if((ch==')' && top=='(')||(ch=='}' && top=='{')||(ch==']' && top=='[')){
                        s.pop();
                    }
                    else
                    return false;
                }
                else{
                    return false;
                }
            }
        }
        if(s.empty()){
            return true;
        }
        else
        return false;
    }

};

// { Driver Code Starts.

int main()
{
   int t;
   string a;
   cin>>t;
   while(t--)
   {
       cin>>a;
       Solution obj;
       if(obj.ispar(a))
        cout<<"balanced"<<endl;
       else
        cout<<"not balanced"<<endl;
   }
}  // } Driver Code Ends