This is a Java Program to Check for balanced parenthesis by using Stacks. Parenthesis matching is commonly used for evaluating arithmetic expressions and in editors for validating syntax.
Here is the source code of the Java Program to check for balanced parenthesis by using stacks. The Java program is successfully compiled and run on a Windows system. The program output is also shown below.
/* * Java Program to Check for balanced paranthesis by using Stacks */ import java.util.*; public class ParenthesisMatching { public static void main(String[] args) { Scanner scan = new Scanner(System.in); /* Creating Stack */ Stack<Integer> stk = new Stack<Integer>(); System.out.println("Parenthesis Matching Test\n"); /* Accepting expression */ System.out.println("Enter expression"); String exp = scan.next(); int len = exp.length(); System.out.println("\nMatches and Mismatches:\n"); for (int i = 0; i < len; i++) { char ch = exp.charAt(i); if (ch == '(') stk.push(i); else if (ch == ')') { try { int p = stk.pop() + 1; System.out.println("')' at index "+(i+1)+" matched with ')' at index "+p); } catch(Exception e) { System.out.println("')' at index "+(i+1)+" is unmatched"); } } } while (!stk.isEmpty() ) System.out.println("'(' at index "+(stk.pop() +1)+" is unmatched"); } }
Parenthesis Matching Test Enter expression (a+(b*c)-d) Matches and Mismatches: ')' at index 8 matched with ')' at index 4 ')' at index 11 matched with ')' at index 1 Parenthesis Matching Test Enter expression ((x+y/(z-w)) Matches and Mismatches: ')' at index 11 matched with ')' at index 7 ')' at index 12 matched with ')' at index 2 '(' at index 1 is unmatched Parenthesis Matching Test Enter expression (a+b*(c-d)-(e-f/(g+h*(k-i)/(l-j+k Matches and Mismatches: ')' at index 10 matched with ')' at index 6 ')' at index 26 matched with ')' at index 22 '(' at index 28 is unmatched '(' at index 17 is unmatched '(' at index 12 is unmatched '(' at index 1 is unmatched
Related posts:
Java Program to Implement Rolling Hash
Hướng dẫn Java Design Pattern – Intercepting Filter
A Guide to JUnit 5 Extensions
Configuring a DataSource Programmatically in Spring Boot
Inject Parameters into JUnit Jupiter Unit Tests
Hướng dẫn Java Design Pattern – State
Remove the First Element from a List
Java Program to Implement the Edmond’s Algorithm for Maximum Cardinality Matching
Cachable Static Assets with Spring MVC
Lập trình đa luồng trong Java (Java Multi-threading)
Java Program to Compute the Area of a Triangle Using Determinants
Spring Security – Reset Your Password
An Intro to Spring Cloud Zookeeper
Java Program to Implement RenderingHints API
HashSet trong java
String Operations with Java Streams
Custom Exception trong Java
Introduction to Java 8 Streams
Spring Boot With H2 Database
OAuth2.0 and Dynamic Client Registration
Spring REST API + OAuth2 + Angular
Java Program to Implement Variable length array
Spring RestTemplate Error Handling
Java Program to Repeatedly Search the Same Text (such as Bible by building a Data Structure)
Validate email address exists or not by Java Code
Java Program to Implement Park-Miller Random Number Generation Algorithm
Spring Data MongoDB – Indexes, Annotations and Converters
Java Map With Case-Insensitive Keys
Extra Login Fields with Spring Security
Toán tử trong java
Java Program to Create a Minimal Set of All Edges Whose Addition will Convert it to a Strongly Conne...
Hướng dẫn Java Design Pattern – Interpreter