check balanced paranthesis

joharbatta · joharbatta · commit d2e3f203ac7f · 2019-12-15T19:15:27.000+05:30
diff --git a/Stack/stackparanthesis.java b/Stack/stackparanthesis.java
@@ -0,0 +1,50 @@
+import java.util.*;
+import java.util.Stack;
+public class stackparanthesis {
+
+	public static void main(String[] args)
+	{
+		
+		Stack<Character> stack=new Stack<Character>();
+		Scanner s1=new Scanner(System.in);
+		System.out.print("Enter the String containing brackets : ");
+		String arr=s1.nextLine();
+		if(arr.length()%2!=0)
+		{
+			System.out.println("String is Not Balanced");
+			
+		}
+		else
+		{
+		for(int i=0;i<arr.length();i++)
+		{
+			char ch=arr.charAt(i);
+			if(ch=='{' || ch=='[' || ch=='(')
+			{
+				stack.push(ch);
+			}
+			else 
+			{
+				if(!stack.isEmpty())
+				{
+					char c=stack.peek();
+					if((ch=='}' && c=='{') || (ch==']' && c=='[') ||(ch==')' && c=='('))
+					{
+						stack.pop();
+					}
+				}
+			}
+		}
+		if(stack.isEmpty())
+		{
+			System.out.println("String is Balanced");
+		}
+		else
+		{
+			System.out.println("String is Not Balanced");
+		}
+		
+	}
+}
+
+}
