Advertisement
joro_thexfiles

Problem 8. Balanced Parentheses

Jan 16th, 2020
1,263
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C# 2.29 KB | None | 0 0
  1. using System;
  2. using System.Collections.Generic;
  3. using System.Linq;
  4.  
  5. namespace Problem_8.__Balanced_Parentheses
  6. {
  7.     class StartUp
  8.     {
  9.         static void Main(string[] args)
  10.         {
  11.             var input = Console.ReadLine(); //{[()]}
  12.  
  13.             Queue<char> queue = new Queue<char>(input);
  14.  
  15.             int counter = 0;
  16.             bool check = true;
  17.  
  18.             if (queue.Count % 2 != 0)
  19.             {
  20.                 Console.WriteLine("NO");
  21.                 return;
  22.             }
  23.  
  24.             while (queue.Any())
  25.             {
  26.                 var first = queue.Dequeue();
  27.                 var next = queue.Peek();
  28.  
  29.                 if (first == '{')
  30.                 {
  31.                     if (next == '}')
  32.                     {
  33.                         queue.Dequeue();
  34.                         counter = 0;
  35.                         continue;
  36.                     }
  37.                     else
  38.                     {
  39.                         queue.Enqueue(first);
  40.                     }
  41.                 }
  42.                 else if (first == '(')
  43.                 {
  44.                     if (next == ')')
  45.                     {
  46.                         queue.Dequeue();
  47.                         counter = 0;
  48.                         continue;
  49.                     }
  50.                     else
  51.                     {
  52.                         queue.Enqueue(first);
  53.                     }
  54.                 }
  55.                 else if (first == '[')
  56.                 {
  57.                     if (next == ']')
  58.                     {
  59.                         queue.Dequeue();
  60.                         counter = 0;
  61.                         continue;
  62.                     }
  63.                     else
  64.                     {
  65.                         queue.Enqueue(first);
  66.                     }
  67.                 }
  68.                 else
  69.                 {
  70.                     queue.Enqueue(first);
  71.                 }
  72.  
  73.                 counter++;
  74.  
  75.                 if (counter == queue.Count)
  76.                 {
  77.                     check = false;
  78.                     break;
  79.                 }
  80.             }
  81.  
  82.             if (check)
  83.             {
  84.                 Console.WriteLine("YES");
  85.             }
  86.             else
  87.             {
  88.                 Console.WriteLine("NO");
  89.             }
  90.         }
  91.     }
  92. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement