给定 s
和 t
两个字符串,当它们分别被输入到空白的文本编辑器后,如果两者相等,返回 true
。#
代表退格字符。
注意:如果对空文本输入退格字符,文本继续为空。
示例 1:
输入:s = "ab#c", t = "ad#c" 输出:true 解释:s 和 t 都会变成 "ac"。
示例 2:
输入:s = "ab##", t = "c#d#" 输出:true 解释:s 和 t 都会变成 ""。
示例 3:
输入:s = "a#c", t = "b" 输出:false 解释:s 会变成 "c",但 t 仍然是 "b"。
提示:
1 <= s.length, t.length <= 200
s
和t
只含有小写字母以及字符'#'
思路:直截了当,按题目意思处理即可。用list来存处理后的字符串,如果非#,放入list中,否则pop弹出当前list中的最后一个元素,遍历结束后的list就是按要求处理后得到的字符串情况;最后比较两个字符串处理后得到的list是否相同。
代码(Python):
class Solution(object):
def backspaceCompare(self, s, t):
s1 = []
t1 = []
for str in s:
if str != '#':
s1.append(str)
else:
s1.pop()
for str in t:
if str != '#':
t1.append(str)
else:
t1.pop()
if len(s1) != len(t1):
return False
else:
for i in range(len(s1)):
if s1[i] != t1[i]:
return False
return True