力扣844,比较含退格的字符串（JavaScript）

最新推荐文章于 2024-07-09 23:27:44 发布

前端-pww

最新推荐文章于 2024-07-09 23:27:44 发布

阅读量114

点赞数

分类专栏：力扣算法题文章标签： leetcode javascript 算法

本文链接：https://blog.csdn.net/csD_Dscnnnnnnn/article/details/122762639

版权

力扣算法题专栏收录该内容

170 篇文章 4 订阅

订阅专栏

定义两个指针分别在两个字符串中下移，记录#的个数n（增加指针下移的次数n)，直到找到的元素不是#，然后两个指针的元素进行对比

var backspaceCompare = function(s, t) {
    let s1=s.length-1
    let t1=t.length-1
    let a=b=0

    while(s1>=0||t1>=0){
        //找到第一个指针对应的元素
        while(s1>=0){
            if(s[s1]=='#'){
                //标记#
                a++
                //指针向下移寻找
                s1--
            }else if(a>0){
                a--
                s1--
            }else{  //如果找到了，就停止本次循环
                break
            }
        }
        //找到第二个指针对应的元素
        while(t1>=0){
            if(t[t1]=='#'){
                //标记#
                b++
                //指针向下移寻找
                t1--
            }else if(b>0){
                b--
                t1--
            }else{  //如果找到了，就停止本次循环
                break
            }
        }
        //对比找到的两个元素
        if(s[s1]!==t[t1]){
            return false
        }
        //重新往下找
        s1--
        t1--
    }
    return true
};