Exercise 10

In this exercise, we will revisit the parenthesis-balancing example from Module 8. Recall that, in balancing parentheses given as a string, the examples we saw determined whether or not the string had balanced parentheses. In this exercise, you will also print out the location of the problem whenever the paren's are not balanced.

To get started, download ParenBalancingExercise.java.

• You will see four tests in main().
• The output for these tests should be:

  Balanced: ((()))
  Unbalanced: ((())
              ^
  Unbalanced: ())))
                ^
  Unbalanced: (()()(
                   ^
       

  Thus, if the paren's are balanced, simply print that the string is balanced, along with the string itself. If it's not balanced, print the string and underneath, print the location of the first "problem" parenthesis, using a caret as in the examples above.
• Notice that in the third and fourth examples, more than one paren is unmatched. You only need print the location of the first one that was determined to be unmatched.

Submission:

• Write all your code in the same file: ParenBalancingExercise.java.
• As usual, submit your file using these submission instructions.

What else is due:

• Read through the supplemental material for Module 8 and try to do the exercises therein. Do NOT submit these exercises.