package question;

import java.util.Stack;

/*
 @author: Roderland
 @create: 2020年08月18日---19:25
*/
public class Question844 {
 public static void main(String[] args) {
 //"xywrrmp"
 //"xywrrmu#p"
 String s = "ab##";
 String t = "c#d#";
 System.out.println(new Question844().backspaceCompare(s, t));
 }

 public boolean backspaceCompare(String S, String T) {
 String s = fun(S);
 String t = fun(T);
 if ("".equals(s) && "".equals(t)) return true;
 return s.equals(t);
 }

 public String fun(String S) {
 char[] s = S.toCharArray();
 Stack<Character> stack = new Stack<>();
 for (char c : s) {
 if (c == '#' && !stack.isEmpty()) stack.pop();
 else if (c != '#') stack.push(c);
 }
 int size = stack.size();
 char[] chars = new char[size];
 while (!stack.isEmpty()) {
 chars[--size] = stack.pop();
 }
 return new String(chars);
 }
}