image_2022-02-08_00-22-01.png
57.5 KB
#N844. Backspace String Compare
problem link
#solution
problem link
#solution
Stack<Character> stack1 = new Stack();
Stack<Character> stack2 = new Stack();
for(char ch: s.toCharArray()){
if(!stack1.isEmpty() && ch == '#')
stack1.pop();
else if(ch != '#')
stack1.push(ch);
}
for(char ch: t.toCharArray()){
if(!stack2.isEmpty() && ch == '#')
stack2.pop();
else if(ch != '#')
stack2.push(ch);
}
return String.valueOf(stack1).equals(String.valueOf(stack2));