评论

收藏

[办公软件] LeetCode刷题(python)—— 844. 比较含退格的字符串

电脑办公 电脑办公 发布于:2021-12-28 14:32 | 阅读数:530 | 评论: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:
  def backspaceCompare(self, S: str, T: str) -> bool:
    l1 = []
    for x in S:
      l1.append(x)
      if x == '#' and len(l1) > 1:
        l1.pop()
        l1.pop()
      elif x == '#':
        l1.pop()
    l2 = []
    for x in T:
      l2.append(x)
      if x == '#' and len(l2) > 1:
        l2.pop()
        l2.pop()
      elif x == '#':
        l2.pop()
    return l1 == l2





关注下面的标签,发现更多相似文章