【路飞】算法与数据结构-比较含退格的字符串

LeetCode：地址

题目要求

给定 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 只含有小写字母以及字符 '#'

思路

• 遇字母，放入栈，遇到#，弹出栈。两栈转字符串，比较是否相等

代码

var backspaceCompare = function(S, T) {
    var c = (s, a = []) => {
        for(var i = 0; i < s.length; i++) 
            s[i] === '#' ? a.pop() : a.push(s[i])
        return a.join('')
    }
    return c(S) === c(T)
};