Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- using System;
- using System.Collections.Generic;
- using System.Linq;
- namespace balancedParanthesis
- {
- class Program
- {
- static void Main(string[] args)
- {
- var inputLine = Console.ReadLine().ToCharArray();
- var firstStack = new Stack<char>();
- var secondStack = new Stack<char>();
- bool NotEqual = false;
- if (inputLine.Length % 2 != 0)
- {
- Console.WriteLine("NO");
- return;
- }
- else if (inputLine.Length < 1)
- {
- Console.WriteLine("NO");
- NotEqual = true;
- return;
- }
- else
- {
- for (int i = 0; i < inputLine.Length / 2 ; i++)
- {
- firstStack.Push(inputLine[i]);
- }
- for (int i = inputLine.Length - 1; i >= inputLine.Length / 2; i--)
- {
- secondStack.Push(inputLine[i]);
- }
- }
- var reversedStack = secondStack.Reverse();
- while (firstStack.Any())
- {
- if (firstStack.Peek() - secondStack.Peek() <= 3 && firstStack.Peek()!= secondStack.Peek())
- {
- firstStack.Pop();
- secondStack.Pop();
- }
- else
- {
- Console.WriteLine("NO");
- NotEqual = true;
- break;
- }
- }
- if (!NotEqual)
- {
- Console.WriteLine("YES");
- }
- }
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement