leetcode844

class Solution:
    def backspaceCompare(self, s: str, t: str) -> bool:
        i = len(s) - 1
        j = len(t) - 1
        skips, skipt = 0, 0
        while i >= 0 or j >= 0:  # 只要s,t有一个没处理完,就继续进行处理。
            while i >= 0:
                if s[i] == '#':  # 当i对应的值是#时,标记+1,i向左移动。相当于把#所在位置跳过
                    skips += 1
                    i -= 1
                elif skips > 0:  # 当标记大于1的时候,标记-1,i继续左移,相当于把#前的字符跳过。这样就能实现退格效果。
                    skips -= 1
                    i -= 1
                else:  # 这个else的意思就是,这个位置的字符既不是#,此时标记skips也是0,那么这个时候,我们就需要判断,这个值是不是和字符串t中的最右面的值相等。这个时候,就要把i的循环先break一下,对j进行判断。
                    break
            while j >= 0:  # 同上。
                if t[j] == '#':
                    skipt += 1
                    j -= 1
                elif skipt > 0:
                    skipt -= 1
                    j -= 1
                else:
                    break
            if i>=0 and j>=0:#当都大于等于0的时候,说明大家长度相同。
                if s[i] != t[j]:  # 只要s,t有一个对不上的,就直接返回False。如果对于这一个判断相等,那么i,j都向左移动,继续判断。
                    return False
            elif i>=0 or j>=0:#这意味着有一个可能已经超出边界了,即这两个字符串退格操作后,长度不等。
                return False
            i -= 1
            j -= 1
        return True

 

上一篇:成功解决TypeError: Object of type 'ndarray' is not JSON serializable


下一篇:Mysql入门学习day2随笔2