Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- package com.telerikacademy.tasks;
- import java.util.Scanner;
- import java.util.Stack;
- public class BackspaceStringCompare {
- public static void main(String[] args) {
- Scanner scanner = new Scanner(System.in);
- String expr = scanner.nextLine();
- int firstOpenComma = expr.indexOf('"');
- int firstClosingComma = expr.indexOf('"',firstOpenComma+1);
- int secondOpenComma = expr.indexOf('"', firstClosingComma + 1);
- int secondClosingComma = expr.indexOf('"', secondOpenComma + 1);
- String firstArray = expr.substring(firstOpenComma , firstClosingComma);
- String secondArray = expr.substring(secondOpenComma , secondClosingComma);
- Stack<Character> stack = new Stack<>();
- Stack<Character> stack2 = new Stack<>();
- for (Character c: firstArray.toCharArray()) {
- if(c!= '#'){
- stack.push(c);
- }else{
- if (!stack.isEmpty()){
- stack.pop();
- }
- }
- }
- for (Character c: secondArray.toCharArray()) {
- if(c!= '#'){
- stack2.push(c);
- }else{
- if (!stack.isEmpty()){
- stack2.pop();
- }
- }
- }
- if(stack.equals(stack2)){
- System.out.println(true);
- }else{
- System.out.println(false);
- }
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement