leetcode刷题十二

Posted 2022-02-24 hhh江月

leetcode刷题十二

题目叙述

给定 s 和 t 两个字符串，当它们分别被输入到空白的文本编辑器后，如果两者相等，返回 true 。# 代表退格字符。

注意：如果对空文本输入退格字符，文本继续为空。

题目解答

class Solution:
    def backspaceCompare(self, s: str, t: str) -> bool:
        news = []
        newt = []
        for i in s:
            if i == "#":
                if len(news) > 0:
                    news.pop()
            else:
                news.append(i)
        for i in t:
            if i == "#":
                if len(newt) > 0:
                    newt.pop()
            else:
                newt.append(i)
        print(news)
        print(newt)
        return news == newt