알고리즘

[LeetCode] Backspace String Compare

유병각 2022. 5. 4. 23:10

844.Backspace String Compare

class Solution:
    def backspaceCompare(self, s: str, t: str) -> bool:


        def Makestring(myString):
            ss = ""
            for char in myString:
                if (char != "#"):
                    ss += char
                else:
                    if (len(ss) == 0):
                        continue
                    ss = ss[0:-1]
            return ss

        return Makestring(s) == Makestring(t)