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:
HttpClient 4 – Follow Redirects for POST
Removing all Nulls from a List in Java
The HttpMediaTypeNotAcceptableException in Spring MVC
Java Program to Implement the Vigenere Cypher
Guava CharMatcher
Reactive Flow with MongoDB, Kotlin, and Spring WebFlux
Java Stream Filter with Lambda Expression
Java Program to Implement Bubble Sort
Java Program to Implement Solovay Strassen Primality Test Algorithm
Java Program to Implement PrinterStateReasons API
Weak References in Java
Testing an OAuth Secured API with Spring MVC
Java Program to Find ith Largest Number from a Given List Using Order-Statistic Algorithm
Hướng dẫn Java Design Pattern – Iterator
Java Program to Check if any Graph is Possible to be Constructed for a Given Degree Sequence
Java Program to Implement Binomial Tree
Java Program to Implement Heap Sort Using Library Functions
Spring Boot - Eureka Server
Java Program to Implement Self Balancing Binary Search Tree
Introduction to Java 8 Streams
Java Program to Implement the Bin Packing Algorithm
Tìm hiểu cơ chế Lazy Evaluation của Stream trong Java 8
@Lookup Annotation in Spring
Tạo ứng dụng Java RESTful Client với thư viện Retrofit
Java Program to Implement ArrayBlockingQueue API
Getting Started with Custom Deserialization in Jackson
How to Remove the Last Character of a String?
Logging a Reactive Sequence
Java Program to Implement Sorted Array
Java Program to Perform Matrix Multiplication
Java TreeMap vs HashMap
Java Program to Represent Graph Using 2D Arrays