Leetcode 844. Backspace String Compare

最新推荐文章于 2025-11-24 01:23:29 发布

原创最新推荐文章于 2025-11-24 01:23:29 发布 · 193 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #职场和发展

Leetcode 专栏收录该内容

409 篇文章

订阅专栏

该文章介绍了如何利用栈数据结构解决一个字符串处理问题，具体是对比两个字符串在模拟删除特定字符（#表示删除）后的结果是否相等。提供的Python代码实现中，定义了一个Solution类，包含backspaceCompare和backspaceString方法，后者用于处理单个字符串的回退操作。

文章作者：Tyan
博客：noahsnail.com | 优快云 | 简书

1. Description

Backspace String Compare

2. Solution

**解析：**Version 1，使用数据结构栈，可以解决这个问题，时间复杂度O(N)。字符每次入栈之前判断是否是星号，如果是，则栈顶元素出栈，继续下一个字符，否则入栈。这里直接变换的字符串。

Version 1

class Solution:
    def backspaceCompare(self, s: str, t: str) -> bool:
        return  self.backspaceString(s) == self.backspaceString(t)


    def backspaceString(self, s: str):
        res = ''
        for ch in s:
            if ch == '#':
                res = res[:-1]
            else:
                res += ch
        return res