Advertisement
SvetlanPetrova

Balanced Brackets SoftUni

Jun 12th, 2021
613
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. import java.util.Scanner;
  2.  
  3. public class BalancedBrackets {
  4.     public static void main(String[] args) {
  5.         Scanner scan = new Scanner(System.in);
  6.  
  7.         int inputLines = Integer.parseInt(scan.nextLine());
  8.         int openingBracketsCount = 0;
  9.         int closingBracketsCount = 0;
  10.         boolean isBalanced = true;
  11.  
  12.         for (int i = 1; i <= inputLines; i++) {
  13.  
  14.             String input = scan.nextLine();
  15.  
  16.             if (input.equals("(")) {
  17.                 openingBracketsCount++;
  18.                 if (openingBracketsCount - closingBracketsCount >= 2) {
  19.                     isBalanced = false;
  20.                     break;
  21.                 }
  22.             } else if (input.equals(")")) {
  23.                 closingBracketsCount++;
  24.  
  25.                 if (closingBracketsCount > openingBracketsCount) {
  26.                     isBalanced = false;
  27.                     break;
  28.                 }
  29.             }
  30.  
  31.         }
  32.         if (openingBracketsCount != closingBracketsCount) {
  33.             isBalanced = false;
  34.         }
  35.  
  36.         if (!isBalanced) {
  37.             System.out.println("UNBALANCED");
  38.         } else {
  39.             System.out.println("BALANCED");
  40.         }
  41.     }
  42. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement