Question:
How to check whether string (of brackets) is balanced or not using C++

Summary

Let’s consider:

The function should return ‘true’ for exp= [()]{}{[()()]()} and ‘false’ for exp= [(]). 


Let’s assume we use:

Method- ispar


Solution


class Solution

{

    public:

    //Function to check if brackets are balanced or not.

    bool ispar(string x)

    {

        // Your code here

        stack<char> st;

        for(int i=0; i<x.size(); i++){

            if(st.empty()) st.push(x[i]);

            else if(st.top()=='(' && x[i]==')' || st.top()=='{' && x[i]=='}' || st.top()=='[' && x[i]==']'){

                st.pop();

            }

            else{

                st.push(x[i]);

            }

        }

        if(st.empty()) return true;

        else return false;

    }


};


Explanation:


Stack Initialization:

  • A stack of characters (st) is initialized to keep track of opening brackets.


Iteration through the String:

  • The code iterates through each character in the input string.


Stack Operations:

  • If the stack is empty, the current character is pushed onto the stack.


Answered by:> >ss6699

Credit:> >GeekforGeeks


Suggested blogs:

>How to configure python in jmeter?

>How to mock a constant value in Python?

>Creating a pivot table by 6 month interval rather than year

>How to Install mariaDB client efficiently inside docker?

>Can I call an API to find out the random seed in Python `hash()` function?

>How remove residual lines after merge two regions using Geopandas in python?


Submit
0 Answers
Top Questions
06-02-2024

How to Delete Node from a Doubly Linked List?

14-02-2024

How to check for children sum property in a Binary Tree using C++

01-02-2024

How to do LCS of three strings using C++

04-03-2024

How to find the largest number formed from an array using C++

30-01-2024

How to find the Kth smallest number given in the array using C++

Related Questions

Use Binary Search and find index of a target element in array using C++
img
How to distribute candies in a binary tree using C++
img
How to check for children sum property in a Binary Tree using C++
img
How to Find triplets with zero sum?
img
How to find the largest number formed from an array using C++
img

What Our Clients Say About Us

Client satisfaction is our ultimate goal. Here are some kind words of our precious clients they have used to express their satisfaction with our service.

Why Choose Us ?

We endow businesses with flexible engagement models based on their unique needs. Our strength lies in state-of-the-art technology and affordable consulting services. Try us for fast POCs, full-fledged applications, or technology consulting. Always available for your service.