leetCode题目：比较含退格的字符串

最新推荐文章于 2025-01-11 16:12:24 发布

读心悦

最新推荐文章于 2025-01-11 16:12:24 发布

阅读量167

点赞数

CC 4.0 BY-SA版权

分类专栏： # javascript 文章标签：字符串数据结构 js javascript leetcode

本文链接：https://blog.csdn.net/xuelian3015/article/details/119791584

javascript 专栏收录该内容

102 篇文章

订阅专栏

该博客探讨了一种字符串处理方法，通过遍历输入的字符串并模拟退格操作。创建了两个数组arr和arr2，分别对应两个字符串s和t的字符。遇到退格字符'#'时，从相应数组中移除最后一个字符；否则，将字符添加到数组。最后通过比较两个数组内容的拼接是否相等来判断字符串经过退格操作后是否相同。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

创建两个数组arr和arr2，分别接收字符串1和字符串2分解后的字符

分别遍历两个字符串，扫描每位置的字符，判断该字符是否是退格字符"#"，若是则数组弹出最后一个元素，否则添加该元素。【也可以理解为栈，符合条件的字符入栈，否则出栈】

var backspaceCompare = function (s, t) {
    let arr = [];
    let arr2 = [];
    for (const key in s) {
        if (s.charAt(key) === "#") {
            arr.pop()
        } else {
            arr.push(s.charAt(key))
        }
    }
    for (const key in t) {
        if (t.charAt(key) === "#") {
            arr2.pop()
        } else {
            arr2.push(t.charAt(key))
        }
    }
    return arr.join("") === arr2.join("")
};