leetcode844 比较含退格的字符串

这道题的陷阱主要是'#'的作用是退格，当‘#’前没有字符时退格操作相当于没有任何操作。

简单题

class Solution(object):
    def backspaceCompare(self, S, T):
        """
        :type S: str
        :type T: str
        :rtype: bool
        """
        def clean(s):
            s=list(s)
            stack=[]
            for c in s:
                if c!='#':
                    stack.append(c)
                else:
                    if len(stack)!=0:
                        stack.pop()
            s=''.join(stack)
            return s
            
        S=clean(S)
        T=clean(T)
        return S==T