Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Can someone solve the following problem in C++ Write a function named checkBalance that accepts a string of source code and uses a stack to

Can someone solve the following problem in C++

Write a function named checkBalance that accepts a string of source code and uses a stack to check whether the braces/parentheses are balanced. Every ( or { must be closed by a } or ) in the opposite order. Return the index at which an imbalance occurs, or -1 if the string is balanced. If any ( or { are never closed, return the string's length.

Here are some example calls:

// index 0123456789012345678901234567890
checkBalance("if (a(4) > 9) { foo(a(2)); }") // returns -1 because balanced
checkBalance("for (i=0;i 
checkBalance("while (true) foo(); }{ ()") // returns 20 because } doesn't match any {
checkBalance("if (x) {") // returns 8 because { is never closed

Constraints: Use a single stack as auxiliary storage.

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image_2

Step: 3

blur-text-image_3

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

MySQL/PHP Database Applications

Authors: Jay Greenspan, Brad Bulger

1st Edition

978-0764535376

More Books

Students also viewed these Databases questions