zoukankan      html  css  js  c++  java
  • leetcode_844. 比较含退格的字符串

    给定 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 只含有小写字母以及字符 '#'。
    
    来源:力扣(LeetCode)
    链接:https://leetcode-cn.com/problems/backspace-string-compare
    著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
    
    class Solution:
        def backspaceCompare(self, S: str, T: str) -> bool:
            s1=[]
            t1=[]
            for x in S:
                if x!='#':
                    s1.append(x)
                else:
                    if s1:
                        s1.pop()
    
            for x in T:
                if x!='#':
                    t1.append(x)
                else:
                    if t1:
                        t1.pop()
    
            return s1==t1
    
  • 相关阅读:
    小米范工具系列之二:小米范 web目录扫描器
    小米范工具系列之一:小米范 web查找器
    Layer子域名挖掘机
    unity第一人称
    浏览器的兼容大坑
    java掉系統进程
    java写的服务器,处理多个请求
    java网络练习一
    javaWeb开发原理
    unity传统GUI学习一.
  • 原文地址:https://www.cnblogs.com/hqzxwm/p/14082575.html
Copyright © 2011-2022 走看看