844. 比较含退格的字符串（easy）

[devinxiang]

描述

题目要求：

1. O(N) 的时间复杂度和 O(1) 的空间复杂度

解题思路一-数组：

1. 通过对每个字符串做处理，遇到 # pop数组中的元素；
2. 边缘情况，当数组为空的时候，pop 不会报错；

var backspaceCompare = function(s, t) {
  function fn(s, arr=[]) {
    for (let i = 0; i < s.length; i++) {
      if (s[i] !== '#') {
        arr.push(s[i])
      } else {
        // 空数组 pop 不会报错
        arr.pop()
      }
    }
    return arr.join('')
  }

  return fn(s) === fn(t)
};