【路飞】 844. 比较含退格的字符串 js实现

104 阅读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”。  

提示:

1 <= s.length, t.length <= 200 s 和 t 只含有小写字母以及字符 '#'

解题:

/**
 * @param {string} S
 * @param {string} T
 * @return {boolean}
 */
var backspaceCompare = function(S, T) {
    //用数组模拟栈
    var s1=[];
    var t1=[];
    //将S存入栈中
    for(var i=0;i<S.length;i++){
        if(S[i]=="#"){
            s1.pop();
        }else{
            s1.push(S[i]);
        }
    }
    //将T存入栈中
    for(var i=0;i<T.length;i++){
        if(T[i]=="#"){
            t1.pop();
        }else{
            t1.push(T[i]);
        }
    }
    if(s1.length!=t1.length){return false;}
    //比较S和T
    for(var i=0;i<s1.length;i++){
        if(s1[i]!=t1[i]){
            return false;
        }
    }
    return true;


};
————————————————
版权声明:本文为CSDN博主「旧月新酒」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。
原文链接:https://blog.csdn.net/qq_40547126/article/details/82228423