【一天一大 lee】比较含退格的字符串 (难度:简单) - Day20201019

输入：S = "ab#c", T = "ad#c"
输出：true
解释：S 和 T 都会变成 “ac”。

输入：S = "ab##", T = "c#d#"
输出：true
解释：S 和 T 都会变成 “”。

输入：S = "a##c", T = "#a#c"
输出：true
解释：S 和 T 都会变成 “c”。

输入：S = "a#c", T = "b"
输出：false
解释：S 会变成 “c”，但 T 仍然是 “b”。

/**
 * @param {string} S
 * @param {string} T
 * @return {boolean}
 */
var backspaceCompare = function(S, T) {
  let s = '',
    t = '',
    slen = S.length,
    tlen = T.length
  // 处理S
  for (let i = 0; i < slen; i++) {
    if (S[i] === '#') {
      s = s.substring(0, s.length - 1)
    } else {
      s = s + S[i]
    }
  }
  // 处理T
  for (let i = 0; i < tlen; i++) {
    if (T[i] === '#') {
      t = t.substring(0, t.length - 1)
    } else {
      t = t + T[i]
    }
  }
  return s === t
}

var backspaceCompare = function(S, T) {
  let sIndex = S.length - 1, // S指针
    tIndex = T.length - 1, // T指针
    skipS = 0, // S中需要跳过(删除)的字符数量
    skipT = 0 // T中需要跳过(删除)的字符数量

  while (sIndex >= 0 || tIndex >= 0) {
    // S非#且跳过次数伪 0
    while (sIndex >= 0) {
      if (S[sIndex] == '#') {
        skipS++
        sIndex--
      } else if (skipS > 0) {
        skipS--
        sIndex--
      } else {
        break
      }
    }
    // T非#且跳过次数伪 0
    while (tIndex >= 0) {
      if (T[tIndex] == '#') {
        skipT++
        tIndex--
      } else if (skipT > 0) {
        skipT--
        tIndex--
      } else {
        break
      }
    }
    // 比较对应位字符是否相同
    if (sIndex >= 0 && tIndex >= 0) {
      if (S[sIndex] != T[tIndex]) {
        return false
      }
    } else {
      if (sIndex >= 0 || tIndex >= 0) {
        return false
      }
    }
    sIndex--
    tIndex--
  }
  return true
}