您现在的位置是:首页 > 文章详情

「比较含退格的字符串」python之leetcode刷题|008

日期:2018-08-12点击:330

题目

给定 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 """ s = '' t = '' for i in S: if i == '#': if s: s = s[:-1] else: s += i for j in T: if j == '#': if t: t = t[:-1] else: t += j return s==t 

这里一定要加判断是否字符串s,t为空,因为如果没有这个判断,假如输入的字符串第一个元素为#,x下面执行的代码就要报错。

看一下执行结果


img_7ad192197cd3334740fd113e7fe07406.png
image.png

再看一下排名靠前的代码

class Solution(object): def backspaceCompare(self, S, T): """ :type S: str :type T: str :rtype: bool """ s1 = [] s2 = [] for i in S : if i == '#' : if s1 : s1.pop() else : s1.append( i ) for i in T : if i == '#' : if s2 : s2.pop() else : s2.append( i ) return ''.join(s1 ) == ''.join( s2 ) 

这个逻辑更好理解。不说了,继续练习去。

原文链接:https://yq.aliyun.com/articles/648009
关注公众号

低调大师中文资讯倾力打造互联网数据资讯、行业资源、电子商务、移动互联网、网络营销平台。

持续更新报道IT业界、互联网、市场资讯、驱动更新,是最及时权威的产业资讯及硬件资讯报道平台。

转载内容版权归作者及来源网站所有,本站原创内容转载请注明来源。

文章评论

共有0条评论来说两句吧...

文章二维码

扫描即可查看该文章

点击排行

推荐阅读

最新文章