Skip to content

844. Backspace String Compare

Coding1 min read

844. Backspace String Compare

class Solution:
    def backspaceCompare(self, s: str, t: str) -> bool:
        
        a = []
        for i in range(len(s)):
            if s[i] == '#':
                if len(a) > 0:
                    a.pop()
            else:
                a.append(s[i])
        
        b = []
        for i in range(len(t)):
            if t[i] == '#':
                if len(b) > 0:
                    b.pop()
            else:
                b.append(t[i])
        
        return ''.join(a) == ''.join(b)

        
tags#Stack