给定 s 和 t 两个字符串,当它们分别被输入到空白的文本编辑器后,如果两者相等,返回 true 。# 代表退格字符。
注意:如果对空文本输入退格字符,文本继续为空。
来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/backspace-string-compare
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

思路:找#,有多少#,就从后面删除多少字母。
python3实现:
class Solution:
def backspaceCompare(self, s: str, t: str) -> bool:
# 出现多少退格字符,前面就删掉多少字符
p1 = 0
result1 = []
while p1 <= len(s) - 1:
if s[p1] != "#":
result1.append(s[p1])
else:
if len(result1) != 0:
result1.pop()
p1 += 1
p2 = 0
result2 = []
while p2 <= len(t) - 1:
if t[p2] != "#":
result2.append(t[p2])
else:
if len(result2) != 0:
result2.pop()
p2 += 1
if result1 == result2:
return True
else:
return False
