给定 s 和 t 两个字符串,当它们分别被输入到空白的文本编辑器后,请你判断二者是否相等。# 代表退格字符。力扣
如果相等,返回 true ;否则,返回 false 。
注意:如果对空文本输入退格字符,文本继续为空。 示例 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 = "#a#c"
输出:true
解释:s 和 t 都会变成 “c”。 示例 4:
输入:s = "a#c", t = "b"
输出:false
解释:s 会变成 “c”,但 t 仍然是 “b”。
我看了好多解释,按着栈的特性,假设s1是一个栈正常的字母是入栈,#是出栈一位,一次类推,最后将得到两个栈,对比
var backspaceCompare = function(s, t) {
let s1=[],t1=[]
let len=Math.max(s.length,t.length)
for (let i = 0; i < len; i++) {
console.log( i )
if(s[i]){
if(s[i]==="#"){
s1.pop()
}else{
s1.push(s[i])
}
}
if(t[i]){
if(t[i]==="#"){
t1.pop()
}else{
t1.push(t[i])
}
}
}
return s1.join()===t1.join()
};