LeetCode 筆記 - 844. Backspace String Compare

⚠️ 舊文提醒：本文發佈於約 4 年前，部分內容或指令可能已過時，請斟酌參考。

給定兩個字串，請判斷處理完退位鍵 # 是否相等

解題思維

抱歉，我不知道可以解釋什麼…

程式碼

class Solution:    
    def backspaceCompare(self, s: str, t: str) -> bool:
        def get_string(string: str) -> str:
            while '#' in string:
                index = string.find('#')
                if index == 0:
                    string = string[1:]
                else:
                    string = f'{string[:index - 1]}{string[index + 1:]}'
                
            return string
        
        s = get_string(s)
        t = get_string(t)
        
        return s == t

也許你也會想看看

LeetCode 筆記 - 344. Reverse String
LeetCode 筆記 - 647. Palindromic Substrings
LeetCode 筆記 - 567. Permutation in String