Advertisement
Guest User

Untitled

a guest
Jan 29th, 2020
73
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.43 KB | None | 0 0
  1. package com.telerikacademy.tasks;
  2.  
  3. import java.util.Scanner;
  4. import java.util.Stack;
  5.  
  6. public class BackspaceStringCompare {
  7. public static void main(String[] args) {
  8.  
  9. Scanner scanner = new Scanner(System.in);
  10.  
  11. String expr = scanner.nextLine();
  12.  
  13. int firstOpenComma = expr.indexOf('"');
  14. int firstClosingComma = expr.indexOf('"',firstOpenComma+1);
  15. int secondOpenComma = expr.indexOf('"', firstClosingComma + 1);
  16. int secondClosingComma = expr.indexOf('"', secondOpenComma + 1);
  17.  
  18. String firstArray = expr.substring(firstOpenComma , firstClosingComma);
  19. String secondArray = expr.substring(secondOpenComma , secondClosingComma);
  20.  
  21. Stack<Character> stack = new Stack<>();
  22. Stack<Character> stack2 = new Stack<>();
  23.  
  24. for (Character c: firstArray.toCharArray()) {
  25. if(c!= '#'){
  26. stack.push(c);
  27. }else{
  28. if (!stack.isEmpty()){
  29. stack.pop();
  30. }
  31. }
  32. }
  33. for (Character c: secondArray.toCharArray()) {
  34. if(c!= '#'){
  35. stack2.push(c);
  36. }else{
  37. if (!stack.isEmpty()){
  38. stack2.pop();
  39. }
  40. }
  41. }
  42. if(stack.equals(stack2)){
  43. System.out.println(true);
  44. }else{
  45. System.out.println(false);
  46. }
  47. }
  48. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement