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 ==