class Solution {
public boolean backspaceCompare(String S, String T) {
Stack<Character> stack = new Stack();
Stack<Character> stack1 = new Stack();
for(char c: S.toCharArray()){
if(c!='#'){
stack.push(c);
}else if(!stack.empty()){
stack.pop();
}
}
for(char c: T.toCharArray()){
if(c!='#'){
stack1.push(c);
}else if(!stack1.empty()){
stack1.pop();
}
}
return String.valueOf(stack).equals(String.valueOf(stack1));
}
}
比较含退格的字符
最新推荐文章于 2023-01-30 18:58:41 发布