比较含退格的字符串---LeetCode----（18）

最新推荐文章于 2022-02-17 23:17:12 发布

MTmantou

最新推荐文章于 2022-02-17 23:17:12 发布

阅读量150

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/baidu_36697353/article/details/88241009

版权

LeetCode 专栏收录该内容

13 篇文章 0 订阅

订阅专栏

给定 S 和 T 两个字符串，当它们分别被输入到空白的文本编辑器后，判断二者是否相等，并返回结果。 # 代表退格字符。

示例 1：
输入：S = "ab#c", T = "ad#c"
输出：true
解释：S 和 T 都会变成 “ac”。
示例 2：
输入：S = "ab##", T = "c#d#"
输出：true
解释：S 和 T 都会变成 “”。
示例 3：
输入：S = "a##c", T = "#a#c"
输出：true
解释：S 和 T 都会变成 “c”。
示例 4：
输入：S = "a#c", T = "b"
输出：false
解释：S 会变成 “c”，但 T 仍然是 “b”。
提示：

1 <= S.length <= 200
1 <= T.length <= 200
S 和 T 只含有小写字母以及字符 '#'。

之前练了好多比较简单的栈相关的编程题，然后这一道题也是比较简单的栈编程题。所以想了一下，很快就写出来了

class Solution(object):
    def backspaceCompare(self, S, T):
        """
        :type S: str
        :type T: str
        :rtype: bool
        """
        if len(S)<1 or len(T)<1 or len(S)>200 or len(T)>200:
            return False
        stack1 = str(self.getStack(S))
        stack2 = str(self.getStack(T))
        if stack1 ==stack2:
            return True
        else:
            return False
        
    
    def getStack(self,S):
        stack = []
        for s in S:
            if s == "#" and len(stack)!=0:
                stack.pop()
            if s!="#":
                stack.append(s)
        return stack