[路飞]leetcode-844. 比较含退格的字符串

98 阅读1分钟

给定 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()
};