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

en_cc

已于 2023-04-02 20:38:02 修改

阅读量59

点赞数

分类专栏：算法题合集文章标签： leetcode 算法数据结构

于 2023-04-02 18:16:42 首次发布

本文链接：https://blog.csdn.net/en_cc/article/details/129914252

版权

算法题合集专栏收录该内容

6 篇文章 0 订阅

订阅专栏

该问题涉及字符串处理，通过双指针从后向前遍历s和t两个字符串，同时考虑退格字符(#)的影响。在遍历过程中，跳过退格字符并减少相应计数，如果遇到非退格字符且不相等，则返回False。当遍历结束后，若仍有未匹配的字符则返回False，否则返回True。

摘要由CSDN通过智能技术生成

题目

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