题目
给定 s 和 t 两个字符串,当它们分别被输入到空白的文本编辑器后,如果两者相等,返回 true 。# 代表退格字符。
注意:如果对空文本输入退格字符,文本继续为空。
示例 1:
输入:s = “ab#c”, t = “ad#c”
输出:true
解释:s 和 t 都会变成 “ac”。
示例 2:
输入:s = “ab##”, t = “c#d#”
输出:true
解释:s 和 t 都会变成 “”。
示例 3:
输入:s = “a#c”, t = “b”
输出:false
解释:s 会变成 “c”,但 t 仍然是 “b”。
分析
解一:利用栈
代码
var backspaceCompare = function(s, t) {
//栈
// let stack1 = [],stack2=[]
// for(let i=0;i<s.length;i++){
// if(s[i]!="#"){
// stack1.push(s[i])
// }else{
// stack1.pop()
// }
// }
// for(let i=0;i<t.length;i++){
// if(t[i]!="#"){
// stack2.push(t[i])
// }else{
// stack2.pop()
// }
// }
//栈改进
function findStr(n){
let stack = []
for(let i=0;i<n.length;i++){
if(n[i]!='#'){
stack.push(n[i])
}else{
stack.pop()
}
}
return stack.join()
}
return findStr(s)===findStr(t)
};