给定 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"。
第一次思路:
先将字符串转换为列表,再通过分别循环两个列表,删除掉“#”及其前一个索引的内容,最后比较两个列表是否一致。
需要进行边界判断,否则若第一个字符就为“#”的话会报错
还需要加上条件,当移动的指针下溢出边界则对其赋值为0(如输入字符为“a#b#”时,当指针走到第二个#,此时n=1,n-2=-1超出索引范围)
class Solution:
def backspaceCompare(self, s: str, t: str) -> bool:
l1 = list(s)
l2 = list(t)
n = m = 0
while n <= len(l1) - 1:
if l1[0] == '#':
l1.remove(l1[0])
if l1[n] == '#':
l1.remove(l1[n])
l1.remove(l1[n-1])
n -= 2
if n < 0:
n = 0
else:
n += 1
while m <= len(l2) - 1:
if l2[0] == '#':
l2.remove(l2[0])
if l2[m] == '#':
l2.remove(l2[m])
l2.remove(l2[m-1])
m -= 2
if m < 0:
m = 0
else:
m += 1
return (l1 == l2)
提交后有示例未通过
原因是list.remove是按元素删除,remove() 方法只会删除第一个和指定值相同的元素所以会存在错误,换成pop(index)方法就可以了
class Solution:
def backspaceCompare(self, s: str, t: str) -> bool:
l1 = list(s)
l2 = list(t)
n = m = 0
while n <= len(l1) - 1:
if l1[n] == '#':
l1.pop(n)
if n != 0:
l1.pop(n-1)
n -= 1
else:
n += 1
while m <= len(l2) - 1:
if l2[m] == '#':
l2.pop(m)
if m !=0:
l2.pop(m-1)
m -= 1
else:
m += 1
return (l1 == l2)