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:
Prevent Cross-Site Scripting (XSS) in a Spring Application
wait() and notify() Methods in Java
Java Program to Generate Random Partition out of a Given Set of Numbers or Characters
Xử lý ngoại lệ đối với trường hợp ghi đè phương thức trong java
Java – Reader to InputStream
Spring Security Registration – Resend Verification Email
Map Serialization and Deserialization with Jackson
Java Program to Find All Pairs Shortest Path
Check If a File or Directory Exists in Java
Java Program to Check if it is a Sparse Matrix
Tính kế thừa (Inheritance) trong java
Mệnh đề if-else trong java
Java Program to Find Maximum Element in an Array using Binary Search
Lớp Properties trong java
Remove HTML tags from a file to extract only the TEXT
Converting String to Stream of chars
Java Program to Find Inverse of a Matrix
Java – Reader to Byte Array
Java Program to Perform Quick Sort on Large Number of Elements
Java Program to Find Minimum Number of Edges to Cut to make the Graph Disconnected
Java Program to Implement Attribute API
Spring Boot - Application Properties
Spring MVC + Thymeleaf 3.0: New Features
Giới thiệu Aspect Oriented Programming (AOP)
How to Set TLS Version in Apache HttpClient
Rest Web service: Filter và Interceptor với Jersey 2.x (P1)
Java Program to Implement Ford–Fulkerson Algorithm
Number Formatting in Java
Hướng dẫn sử dụng biểu thức chính quy (Regular Expression) trong Java
Show Hibernate/JPA SQL Statements from Spring Boot
Life Cycle of a Thread in Java
Java Perform to a 2D FFT Inplace Given a Complex 2D Array