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

客官°小女子只卖身不卖艺 2022-04-16 02:24 156阅读 0赞

**近期一直在用python刷leetcode的题，代码都提交到了github上了：[https://github.com/Teingi/test][https_github.com_Teingi_test]**

给定 `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.  `1 <= S.length <= 200`
2.  `1 <= T.length <= 200`
3.  `S` 和 `T` 只含有小写字母以及字符 `'#'`。

class Solution(object):
        def backspaceCompare(self, S, T):
            """
            :type S: str
            :type T: str
            :rtype: bool
            """
            return self.backspaceString(S) == self.backspaceString(T)
            
            
        def backspaceString(self,Str):
            '''
            求退格后的字符串函数
            '''
            List = []
            for i in range(len(Str)):
                if Str[i] != '#':
                    List.append(Str[i])
                elif Str[i] == '#' and len(List) != 0:
                    List.pop()
            return List

[https_github.com_Teingi_test]: https://github.com/Teingi/test

发表评论取消回复

表情：

评论列表（有 0 条评论，156人围观）

还没有评论，来说两句吧...

相关阅读

相关 844. 比较含退格的字符串

给定 S 和 T 两个字符串，当它们分别被输入到空白的文本编辑器后，判断二者是否相等，并返回结果。 \ 代表退格字符。注意：如果对空文本输入退格字符，文本继续为空。示例

不念不忘少年蓝@/ 2022年12月16日 15:22/ 0 赞/ 135 阅读

相关 844. 比较含退格的字符串（String字符串）

1.题目描述给定 S 和 T 两个字符串，当它们分别被输入到空白的文本编辑器后，判断二者是否相等，并返回结果。 \ 代表退格字符。注意：如果对空文本输入退格字符，文

落日映苍穹つ/ 2022年12月16日 11:00/ 0 赞/ 159 阅读

相关 LeetCode 844. 比较含退格的字符串 JAVA

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

柔情只为你懂/ 2022年12月16日 09:17/ 0 赞/ 126 阅读

相关 Leetcode.844. 比较含退格的字符串

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

心已赠人/ 2022年12月16日 06:15/ 0 赞/ 140 阅读

相关 844. 比较含退格的字符串

给定 S 和 T 两个字符串，当它们分别被输入到空白的文本编辑器后，判断二者是否相等，并返回结果。 \ 代表退格字符。注意：如果对空文本输入退格字符，文本继续为空。示例

柔情只为你懂/ 2022年08月31日 13:19/ 0 赞/ 124 阅读

相关 LeetCode844. 比较含退格的字符串

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

约定不等于承诺〃/ 2022年05月18日 11:06/ 0 赞/ 136 阅读

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

近期一直在用python刷leetcode的题，代码都提交到了github上了：[https://github.com/Teingi/test][https_github.co

客官°小女子只卖身不卖艺/ 2022年04月16日 02:24/ 0 赞/ 157 阅读

相关比较含退格的字符串【leetcode - 844 - 简单】

思路： 1、因为这个题归属于栈，所有我首先想到使用栈去解决。 2、使用栈的先进先出原则，很容易就可以写出这个题。 3、注意点要判断字符串为nu

╰+攻爆jí腚メ/ 2022年03月11日 21:05/ 0 赞/ 151 阅读

相关 [LeetCode] 844. Backspace String Compare 退格字符串比较

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

淩亂°似流年/ 2022年01月10日 15:47/ 0 赞/ 172 阅读

相关 leetcode【844】比较含退格的字符串

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

冷不防/ 2021年10月03日 01:52/ 0 赞/ 228 阅读