844.比较含退格的字符串

@huihui_new

于 2021-06-19 16:43:55 发布

阅读量103

点赞数

文章标签： javascript stack 算法栈

本文链接：https://blog.youkuaiyun.com/m0_52544128/article/details/118055959

版权

字符串处理比较函数删除操作栈 JavaScript

关键词由优快云通过智能技术生成

/**
 * @param {string} s
 * @param {string} t
 * @return {boolean}
 */
var backspaceCompare = function(s, t) {
    const S = []
    const T = []
    for(let i = 0; i < s.length; i++) {
        if(s[i] != '#') {
            S.push(s[i])
        } else {
            S.pop()
        }
    }
    for(let i = 0; i < t.length; i++) {
        if(t[i] != '#') {
            T.push(t[i])
        } else {
            T.pop()
        }
    }
    (S.join('') === T.join('')) ? return true : return false
};