Answered step by step
Verified Expert Solution
Link Copied!

Question

00
1 Approved Answer

I need help with the following Java assignment involving Stacks. If you could include comments alongside your code so that I may better learn from

I need help with the following Java assignment involving Stacks. If you could include comments alongside your code so that I may better learn from it that would be greatly appreciated!
image text in transcribed
image text in transcribed
image text in transcribed
In this part, you will write a program MatchChecker to check an expression that contains different kinds of bracketing (namely parentheses ), square bracketsl, curly brackets0, angle brackets) for correctness. Such an expression is considered correct, if the open brackets match exactly the close brackets The idea is that you examine the given expression, character by character, and every time you find an open bracket, you push it into a stack. Every time you find a close bracket, you take out the most recent character from your stack. These two characters should match each other, otherwise the expression is not valid. After you run through the whole expression, and if your stack is empty, you can tell that the original expression had balanced brackets. Structure this program as an OOP program, with its instance variables, constructor, toString) method, instance methods as needed, and a main method to test your code. You will also need to define a few helper methods here, in order to keep your code clean and readable Add two constructors: one that takes no inputs and one that takes the string to be checked as input For your testing, you should use the linked implementation of Stacks you completed in class. Here is some sample output: String: :-p)Balanced should be true. Program says: true String: a b (c)dfl String: )d (fl String: xyz f r 11+3) (23-2) (6] Balanced should be true. Pro Balanced should be true. Program says: true Balanced should be false. Program says: false Balanced should be false. Program says: fals

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access with AI-Powered Solutions

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

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

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

Get Started

Students also viewed these Databases questions