leetcode笔记 844比较含退格的字符串 python

给定 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)