首页 > 其他 > 详细

[leetcode]Backspace String Compare

时间:2020-02-06 15:23:20      阅读:81      评论:0      收藏:0      [点我收藏+]

简单题。注意python的s[:-1]在s == ‘‘时,也是生效的。(返回‘‘)

class Solution:
    def backspaceCompare(self, S: str, T: str) -> bool:
        normS = self.normalize(S)
        normT = self.normalize(T)
        return normS == normT

    def normalize(self, s: str) -> str:
        normStr = ‘‘
        for char in s:
            if char == ‘#‘:
                normStr = normStr[:-1]
            else:
                normStr += char
        return normStr

  

[leetcode]Backspace String Compare

原文:https://www.cnblogs.com/lautsie/p/12268760.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!