- 题目
给定 S 和 T 两个字符串,当它们分别被输入到空白的文本编辑器后,判断二者是否相等,并返回结果。 # 代表退格字符。 - 示例
输入:S = "ab#c", T = "ad#c"
输出:true
解释:S 和 T 都会变成 “ac”。
输入:S = "ab##", T = "c#d#"
输出:true
解释:S 和 T 都会变成 “”。
输入:S = "a##c", T = "#a#c"
输出:true
解释:S 和 T 都会变成 “c”。
输入:S = "a#c", T = "b"
输出:false
解释:S 会变成 “c”,但 T 仍然是 “b”。
- 提示
1 <= S.length <= 200
1 <= T.length <= 200
S 和 T 只含有小写字母以及字符 ‘#’。 - 代码实现
import java.util.Stack;
public class Solution {
public boolean backspaceCompare(String S, String T) {
Stack<Character> stackS,stackT;
stackS = new Stack<>();
stackT = new Stack<>();
for(int i=0;i<S.length();i++){
//碰到字符‘#’栈顶元素出栈
if(S.charAt(i)=='#'){
if(!stackS.empty()){
stackS.pop();
}
}else{
//小写字母入栈
stackS.push(S.charAt(i));
}
}
for(int i=0;i<T.length();i++){
if(T.charAt(i)=='#'){
if(!stackT.empty()){
stackT.pop();
}
}else{
stackT.push(T.charAt(i));
}
}
//判断元素数量是否相等
if(stackS.size()==stackT.size()){
while (!stackS.empty()&&!stackT.empty()){
//若出现元素不相等,则为false
if(stackS.pop()!=stackT.pop()){
return false;
}
}
}else{
//元素数量不相等返回false
return false;
}
//所有元素都相等才会执行到这里
return true;
}
}