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

 之前练了好多比较简单的栈相关的编程题，然后这一道题也是比较简单的栈编程题。所以想了一下，很快就写出来了

class Solution(object):
    def backspaceCompare(self, S, T):
        """
        :type S: str
        :type T: str
        :rtype: bool
        """
        if len(S)<1 or len(T)<1 or len(S)>200 or len(T)>200:
            return False
        stack1 = str(self.getStack(S))
        stack2 = str(self.getStack(T))
        if stack1 ==stack2:
            return True
        else:
            return False
        
    
    def getStack(self,S):
        stack = []
        for s in S:
            if s == "#" and len(stack)!=0:
                stack.pop()
            if s!="#":
                stack.append(s)
        return stack

成功

显示详情 

执行用时: 28 ms, 在Backspace String Compare的Python提交中击败了97.65% 的用户

内存消耗: 10.9 MB, 在Backspace String Compare的Python提交中击败了0.00% 的用户