LeeCode 844. 比较含退格的字符串（转换字符串）

输入：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