844. 比较含退格的字符串

[GpingFeng]

844. 比较含退格的字符串

解题思路

维护两个栈，最后进行对比

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

复杂度分析

• 时间复杂度——O(n)
• 空间复杂度——O(n)