0844-比较含退格的字符串.md

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

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

 

示例 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 <= 200 1 <= T.length <= 200 S 和 T 只含有小写字母以及字符 '#'。  

进阶：

你可以用 O(N) 的时间复杂度和 O(1) 的空间复杂度解决该问题吗？

const transfer = function(str) {
  const stack = []
  let i = 0
  while(i < str.length) {
    if (str[i] === '#') {
      stack.pop()
    } else {
      stack.push(str[i])
    }
    i++
  }
  return stack.join('')
}
var backspaceCompare = function(S, T) {
  return transfer(S) === transfer(T)
};

解题思路: 使用栈解决这个问题很简单，但是进阶的没做出来，看了一下题解使用双指针，可以学习一下