Advertisement
Guest User

Derzaite2

a guest
Jan 19th, 2020
94
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.71 KB | None | 0 0
  1. using System;
  2. using System.Collections.Generic;
  3. using System.Linq;
  4.  
  5. namespace balancedParanthesis
  6. {
  7. class Program
  8. {
  9. static void Main(string[] args)
  10. {
  11. var inputLine = Console.ReadLine().ToCharArray();
  12.  
  13. var firstStack = new Stack<char>();
  14. var secondStack = new Stack<char>();
  15. bool NotEqual = false;
  16. if (inputLine.Length % 2 != 0)
  17. {
  18. Console.WriteLine("NO");
  19. return;
  20. }
  21. else if (inputLine.Length < 1)
  22. {
  23. Console.WriteLine("NO");
  24. NotEqual = true;
  25. return;
  26. }
  27. else
  28. {
  29. for (int i = 0; i < inputLine.Length / 2 ; i++)
  30. {
  31. firstStack.Push(inputLine[i]);
  32. }
  33. for (int i = inputLine.Length - 1; i >= inputLine.Length / 2; i--)
  34. {
  35. secondStack.Push(inputLine[i]);
  36. }
  37. }
  38. var reversedStack = secondStack.Reverse();
  39.  
  40. while (firstStack.Any())
  41. {
  42. if (firstStack.Peek() - secondStack.Peek() <= 3 && firstStack.Peek()!= secondStack.Peek())
  43. {
  44. firstStack.Pop();
  45. secondStack.Pop();
  46. }
  47. else
  48. {
  49. Console.WriteLine("NO");
  50. NotEqual = true;
  51. break;
  52. }
  53. }
  54.  
  55. if (!NotEqual)
  56. {
  57. Console.WriteLine("YES");
  58. }
  59. }
  60. }
  61. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement