Question: Write a program that prompts the user for a string. Using the pseudocode algorithm below, determine and print whether the parentheses in that string are

 Write a program that prompts the user for a string. Using

Write a program that prompts the user for a string. Using the pseudocode algorithm below, determine and print whether the parentheses in that string are balanced. Prompt the user for a string Create an empty stack for characters For each character in the string if the character is '(' push it onto the stack else if the character is ')' if the stack is not empty pop a character from the stack else print a message that an unbalanced right parenthesis was found and where it was found exit the program end end//We ignore characters that are not parentheses, end If the stack is not empty print a message that unbalanced left parentheses were found else print a message that the parentheses are balanced end To exit a Java program, use the statement System, exit (0)

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!