力扣算法题（一）比较含空格的字符串

给定 S 和 T 两个字符串，当它们分别被输入到空白的文本编辑器后，判断二者是否相等，并返回结果。 # 代表退格字符。

注意：如果对空文本输入退格字符，文本继续为空。

例：

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

思路：主要思想就是遇到一个#号就判断一次，靠for循环进行判断,建立两个空数组是用来存放我们筛选过的元素。如果符合即不等于#,我们就把这个字母放进自己创建的数组中，否则，让数组执行一次pop把之前存进的最后一个删除。

题解：

/**
 * @param {string} S
 * @param {string} T
 * @return {boolean}
 */
var backspaceCompare = function (S, T) {
        var SS = [];
        var TT = [];
        for (var i = 0; i < S.length; i++) {
          if (S[i] !== "#") {
            SS.push(S[i]);
          } else {
            SS.pop();
          }
        }

        for (var t = 0; t < T.length; t++) {
          if (T[t] !== "#") {
            TT.push(T[t]);
          } else {
            TT.pop();
          }
        }
        var falS = SS.join("");
        var falT = TT.join("");
          return falS === falT
      };
      backspaceCompare("ab#c", "ad#c");

执行用时：
100 ms
, 在所有 JavaScript 提交中击败了
17.05%
的用户
内存消耗：
38.8 MB
, 在所有 JavaScript 提交中击败了
58.97%
的用户