leetcode--844.比较含退格的字符串

题目

给定 s 和 t 两个字符串，当它们分别被输入到空白的文本编辑器后，如果两者相等，返回 true 。# 代表退格字符。
注意：如果对空文本输入退格字符，文本继续为空。
力扣链接

python

双指针

        i = len(s) - 1
        j = len(t) - 1
        sSkip = 0
        tSkip = 0
        while i >= 0 or j >= 0:
            while i >= 0:
                if s[i] == '#':
                    sSkip += 1
                    i -= 1
                elif sSkip > 0:
                    sSkip -= 1
                    i -= 1
                else:
                    break
            while j >= 0:
                if t[j] == '#':
                    tSkip += 1
                    j -= 1
                elif tSkip > 0:
                    tSkip -= 1
                    j -= 1
                else:
                    break
            if i >= 0 and j >= 0:
                if s[i] != t[j]:
                    return False
            elif i >= 0 or j >= 0:
                return False
            j -= 1
            i -= 1
        return True