[Pregunta diaria de Leetcode] 844. Comparar cadenas con retroceso (pila)

Preguntas del día de Leetcode Enlace de la pregunta
: 844. Comparación de cadenas con retroceso
Ideas para resolución de problemas: Use una pila para resolver el problema Compare las dos cadenas S y T después del procesamiento Tenga en cuenta que no puede saltar cuando la pila está vacía.
responder:

class Solution:
    def backspaceCompare(self, S: str, T: str) -> bool:
        s1 = self.solve(S)
        t1 = self.solve(T)
        return s1 == t1
    
    def solve(self, string: str):
        stack = []
        for example in string:
            if example == '#':
                if len(stack) > 0:
                    stack.pop()
            else:
                stack.append(example)
        return stack