Advertisement
onqkoie

Untitled

Apr 15th, 2020
511
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.75 KB | None | 0 0
  1. using System;
  2. using System.Collections.Generic;
  3. using System.Linq;
  4.  
  5. namespace _08._Balanced_Parenthesis
  6. {
  7. class StartUp
  8. {
  9. static void Main(string[] args)
  10. {
  11. string input = Console.ReadLine();
  12.  
  13. var stack = new Stack<char>(input);
  14. bool flag = true;
  15. for (int i = 0; i < input.Length/2; i++)
  16. {
  17. char element = stack.Pop();
  18. if (element == ')')
  19. {
  20. element = '(';
  21. if (element != input[i])
  22. {
  23. flag = false;
  24. break;
  25. }
  26.  
  27. }
  28. else if (element == '}')
  29. {
  30. element = '{';
  31. if (element != input[i])
  32. {
  33. flag = false;
  34. break;
  35. }
  36. }
  37. else if (element == ']')
  38. {
  39. element = '[';
  40. if (element != input[i])
  41. {
  42. flag = false;
  43. break;
  44. }
  45. }
  46. else if (element == ' ')
  47. {
  48.  
  49. if (element != input[i])
  50. {
  51. flag = false;
  52. break;
  53. }
  54. }
  55.  
  56.  
  57.  
  58. }
  59. if (flag)
  60. {
  61. Console.WriteLine("YES");
  62. }
  63. else
  64. {
  65. Console.WriteLine("NO");
  66. }
  67.  
  68.  
  69. }
  70. }
  71. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement