Answered step by step
Verified Expert Solution
Question
1 Approved Answer
Need help pleaseeee Balanced Parentheses, Curly Braces, and Square Brackets Balanced Parentheses, Curly Braces, and Square Brackets A sequence of characters contains balanced parentheses if
Need help pleaseeee Balanced Parentheses, Curly Braces, and Square Brackets
Balanced Parentheses, Curly Braces, and Square Brackets A sequence of characters contains "balanced" parentheses if the left- and right-parenthesis characters contribute to the formation of valid mathematical expressions, such as Kt(y/2) ) * 2. The JAVA language requires this, and any valid JAVA compiler enforces it. Other delimiters, such as curly braces { } and square brackets [ ] are also required to be balanced in a valid JAVA program. In this project, we write a program which checks if a text file is "balanced" with respect to three types of delimiters: parentheses, curly braces, and square brackets. The user executes a "load" command, which reads the contents of a file into an ArrayList of String objects. (Each line of the text file becomes one member of the ArrayList.) The contents of the file may include curly braces{ J, parentheses ( ), and/or square brackets [ The task of our program is to determine if that text is correctly balanced The rules for balancing the delimiters are 2. 3. Each left delimiter is matched with a subsequent right delimiter of the same type. Each right delimiter is matched with a preceding left delimiter of the same type If there are multiple pairs of delimiters, then the resulting blocks of text must be either totally disjoint (not overlapping), or one block of text is completely nested within the other The table below lists several examples. (Notice that the left- and right-delimiters are not necessarily on the same line of text. ExampleBalanced Remark or Not Balanced abc (ee)gg |Balanced g[ijk]pgr The parentheses sequence and the square brackets sequence are disjoint (they do not overlap) Balanced The square brackets sequence is nested within the parentheses sequence. (In this example, the left and right square bracket characters are not on the same line of text.) The square brackets sequence is nested within the curly braces sequence abc ([d ef]ghi) Balanced 123 [xy z(a]b)cd Not Balanced The square brackets sequence overlaps the curly braces sequence. Not Balanced The left- and right-parenthesis characters are in the wrong orderStep 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