ibragimova_mariam

Правильная ли скобочкая последовательность (скобки () [])

Mar 24th, 2020
78
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.69 KB | None | 0 0
  1. public static void main(String[] args)
  2. {
  3. System.out.println("Enter string: ");
  4. Scanner sc = new Scanner(System.in);
  5. String str = sc.nextLine();
  6.  
  7. Stack<Character> stack = new Stack<>();
  8. for (char c : str.toCharArray())
  9. {
  10. switch (c)
  11. {
  12. case '(' :
  13. case '[':
  14. stack.push(c);
  15. break;
  16. case ')':
  17. if (stack.isEmpty() || stack.pop() != '(')
  18. {
  19. System.out.println("Incorrect");
  20. return;
  21. }
  22. break;
  23. case ']':
  24. if (stack.isEmpty() || stack.pop() != '[')
  25. {
  26. System.out.println("Incorrect");
  27. return;
  28. }
  29. break;
  30. }
  31. }
  32.  
  33. System.out.println(stack.empty() ? "Correct" : "Incorrect");
  34. }
Add Comment
Please, Sign In to add comment