Advertisement
vvsvvs

Untitled

May 19th, 2022
605
130 days
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. using System;
  2. using System.Collections.Generic;
  3.  
  4. namespace Balanced_Parenthesis
  5. {
  6.     class BalancedParenthesis
  7.     {
  8.         static void Main(string[] args)
  9.         {
  10.             char[] inputText = Console.ReadLine().ToCharArray();
  11.  
  12.             Stack<char> brackets = new Stack<char>();
  13.             bool isBalanced = true;
  14.  
  15.             foreach (char item in inputText)
  16.             {
  17.                 bool isOpenBracket = ((item.Equals('{')) || (item.Equals('[')) || (item.Equals('(')));
  18.                 bool isCloseBracket = ((item.Equals('}')) || (item.Equals(']')) || (item.Equals(')')));
  19.  
  20.                 if (isBalanced)
  21.                 {
  22.                     if (isOpenBracket)
  23.                     {
  24.                         brackets.Push(item);
  25.                     }
  26.                     else if ((isCloseBracket) && brackets.Count > 0)
  27.                     {
  28.                         if (((int)item == (int)(brackets.Peek() + 1)) || ((int)item == ((int)(brackets.Peek() + 2))))
  29.                         {
  30.                             brackets.Pop();
  31.                         }
  32.                         else
  33.                         {
  34.                             isBalanced = false;
  35.                         }
  36.                     }
  37.                     else
  38.                     {
  39.                         isBalanced = false;
  40.                     }
  41.                 }              
  42.             }
  43.  
  44.             if ((isBalanced) && brackets.Count.Equals(0))
  45.             {
  46.                 Console.WriteLine("YES");
  47.             }
  48.             else
  49.             {
  50.                 Console.WriteLine("NO");
  51.             }
  52.         }
  53.     }
  54. }
Advertisement
RAW Paste Data Copied
Advertisement