Answered step by step
Verified Expert Solution
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;icheckBalance("while (true) foo(); }{ ()") // returns 20 because } doesn't match any {checkBalance("if (x) {") // returns 8 because { is never closedConstraints: Use a single stack as auxiliary storage.
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started