Advertisement
IrinaIgnatova

Balanced Parenthesis - stack

Oct 1st, 2019
148
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 1.53 KB | None | 0 0
  1. package com.company;
  2.  
  3. import java.io.BufferedReader;
  4. import java.io.IOException;
  5. import java.io.InputStreamReader;
  6. import java.time.LocalTime;
  7. import java.time.format.DateTimeFormatter;
  8. import java.util.*;
  9.  
  10. public class Main {
  11.  
  12.     public static void main(String[] args) throws IOException {
  13.         // Scanner scanner = new Scanner(System.in);
  14.         var reader = new BufferedReader(new InputStreamReader(System.in));
  15.  
  16.         String sequence = reader.readLine();
  17.  
  18.         ArrayDeque<Character> stack = new ArrayDeque<>();
  19.         boolean areBalanced = true;
  20.  
  21.         for (int i = 0; i < sequence.length(); i++) {
  22.             char symbol = sequence.charAt(i);
  23.  
  24.             if (symbol == '{' || symbol == '[' || symbol == '(') {
  25.  
  26.                 stack.push(symbol);
  27.  
  28.             } else {
  29.                 if (stack.isEmpty()) {
  30.                     areBalanced = false;
  31.                     break;
  32.                 }
  33.                 char last = stack.pop();
  34.                 if (last == '{' && symbol != '}') {
  35.                     areBalanced = false;
  36.                     break;
  37.  
  38.                 } else if (last == '[' && symbol != ']') {
  39.                     areBalanced = false;
  40.                     break;
  41.  
  42.                 } else if (last == '(' && symbol != ')') {
  43.                     areBalanced = false;
  44.                     break;
  45.                 }
  46.             }
  47.         }
  48.  
  49.         if (areBalanced) {
  50.             System.out.println("YES");
  51.         } else {
  52.             System.out.println("NO");
  53.         }
  54.     }
  55. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement