输入：s = "ab#c", t = "ad#c"
输出：true
解释：s 和 t 都会变成 "ac"。
第一种方法比较简单，需要遍历两遍字符串，不符合题目要求。
时间复杂度：O(N+M)O(N+M)，其中 NN 和 MM 分别为字符串 SS 和 TT 的长度。我们需要遍历两字符串各一次。
空间复杂度：O(N+M)O(N+M)，其中 NN 和 MM 分别为字符串 SS 和 TT 的长度。主要为还原出的字符串的开销。
作者：LeetCode-Solution
链接：https://leetcode-cn.com/problems/backspace-string-compare/solution/bi-jiao-han-tui-ge-de-zi-fu-chuan-by-leetcode-solu/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。
class Solution:
def backspaceCompare(self, s: str, t: str) -> bool:
return self.transform_str(s) == self.transform_str(t)
def transform_str(self, s:str):
transform = ''
for c in s:
if c == '#':
transform = transform[:-1]
else:
transform += c
return transform
