Leetcode in Java && Oracle
422 subscribers
8 photos
397 files
400 links
Second channel: @codeforces_java

Let's Develop Together!
Download Telegram
image_2022-02-08_00-22-01.png
57.5 KB
#N844. Backspace String Compare
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));