leetcode844

本文主要是介绍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

这篇关于leetcode844的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！