[已解决]Python：每日一题 322

zltzlt

今天的题目：

给定 s 和 t 两个字符串，当它们分别被输入到空白的文本框后，判断二者是否相等并返回结果。# 代表退格字符。

示例 1：

输入：s = "ab#c"，t = "ad#c"
输出：True
解释：s 和 t 都会变成 “ac”。

示例 2：

输入：s = "ab##"，t = "c#d#"
输出：True
解释：s 和 t 都会变成 “”。

欢迎大家一起答题！

最佳答案

月排行榜 / 总排行榜

塔利班

2020-2-3 15:24:43

1. def f322(s,t):
   
2.     def f(x):
   
3.         l=[]
   
4.         for e in x:
   
5.             if e!='#':
   
6.                 l.append(e)
   
7.             else:
   
8.                 if l:
   
9.                     l.pop()
   
10.         return ''.join(l)
    
11.     return f(s)==f(t)

复制代码

都差不多

跳转到最佳答案楼层

Croper

1. def func322(s,t):
   
2.     def solve(sz):
   
3.         ret=[]
   
4.         for c in sz:
   
5.             if c=='#':
   
6.                 if len(ret)>0:
   
7.                     ret.pop()
   
8.             else:
   
9.                 ret.append(c)
   
10.         return ''.join(ret)
    
11.     return solve(s)==solve(t)
    

复制代码

zltzlt

Croper 发表于 2020-2-3 14:56

56 ms

冬雪雪冬

1. class Solution:
   
2.     def backspaceCompare(self, S: str, T: str) -> bool:
   
3.         s1, t1 = [], []
   
4.         for each in S:
   
5.             if each == '#':
   
6.                 if s1:
   
7.                     s1.pop()
   
8.             else:
   
9.                 s1.append(each)
   
10.         for each in T:
    
11.             if each == '#':
    
12.                 if t1:
    
13.                  t1.pop()
    
14.             else:
    
15.                 t1.append(each)
    
16.         return True if s1 == t1 else False

复制代码

Vmtayvj

请问能不能举False的例?

zltzlt

Vmtayvj 发表于 2020-2-3 15:09
请问能不能举False的例?

输入：s = "a#c", t = "b"
输出：False

William4869

def f322(s,t):
    def newst(st):
        ret=''
        num=0
        for i in st:
            if i=='#':
                if num>0:
                    num-=1
                    ret=ret[:num]
            else:
                ret+=i
                num+=1
        return ret[:num]
    return newst(s)==newst(t)


print(f322('ab##','c#d#'))
帮我看看，，感觉效率不会高

zltzlt

William4869 发表于 2020-2-3 15:13
def f322(s,t):
    def newst(st):
        ret=''

52 ms

塔利班

1. def f322(s,t):
   
2.     def f(x):
   
3.         l=[]
   
4.         for e in x:
   
5.             if e!='#':
   
6.                 l.append(e)
   
7.             else:
   
8.                 if l:
   
9.                     l.pop()
   
10.         return ''.join(l)
    
11.     return f(s)==f(t)

复制代码

都差不多

zltzlt

塔利班 发表于 2020-2-3 15:24
都差不多

嗯40 ms

冬雪雪冬

冬雪雪冬 发表于 2020-2-3 15:04

回过头来再看，最后一行写的真差！

fan1993423

我问下，如果s和t初始值都是空，也是True，对吗？

zltzlt

fan1993423 发表于 2020-2-3 15:53
我问下，如果s和t初始值都是空，也是True，对吗？

对

阴阳神万物主

来康康我这个怎么样。

                               
登录/注册后可看大图

1. def solve(s:str,t:str)->bool:
   
2.     def trs(s:str)->str:
   
3.         while '#' in s:
   
4.             l,n,le = s.index('#'),1,len(s)
   
5.             while l+n<le and s[l+n]=='#':
   
6.                 n += 1
   
7.             s = s[:l-n]+s[l+n:]
   
8.         return s
   
9.     return trs(s)==trs(t)
   
10. if __name__ == '__main__':
    
11.     print('示例1 输出：',solve('ab#c','ad#c'))
    
12.     print('示例2 输出：',solve('ab##','c#d#'))
    
13.     print('示例3 输出：',solve('a#c','b'))
    

复制代码

zltzlt

阴阳神万物主 发表于 2020-2-3 15:57
来康康我这个怎么样。

输入 s = "a##c", t = "a#c#" 超时

阴阳神万物主

zltzlt 发表于 2020-2-3 15:58
输入 s = "a##c", t = "a#c#" 超时

好家伙！我疏忽了！！

1. def solve(s:str,t:str)->bool:
   
2.     def trs(s:str)->str:
   
3.         while '#' in s:
   
4.             l,n,le = s.index('#'),1,len(s)
   
5.             while l+n<le and s[l+n]=='#':
   
6.                 n += 1
   
7.             s = (s[:l-n]if l-n>=0 else '')+s[l+n:]
   
8.         return s
   
9.     return trs(s)==trs(t)
   
10. if __name__ == '__main__':
    
11.     print('示例1 输出：',solve('ab#c','ad#c'))
    
12.     print('示例2 输出：',solve('ab##','c#d#'))
    
13.     print('示例3 输出：',solve('a#c','b'))

复制代码

zltzlt

阴阳神万物主 发表于 2020-2-3 16:06
好家伙！我疏忽了！！

28 ms

fan1993423

1. def fun322(s,t):
   
2.     new_s,new_t='',''
   
3.     while '#' in s:
   
4.         index=s.find('#')
   
5.         new_s+=s[:index-1]
   
6.         s=s[index+1:]
   
7.     new_s+=s
   
8.     while '#' in t:
   
9.         index=t.find('#')
   
10.         new_t+=t[:index-1]
    
11.         t=t[index+1:]
    
12.     new_t+=t
    
13.     return new_s==new_t

复制代码

阴阳神万物主

zltzlt 发表于 2020-2-3 16:08
28 ms

我居然比二楼快了近一倍！？

zltzlt

fan1993423 发表于 2020-2-3 16:09

解答错误

输入：s = "ab##", t = "c#d#"
输出：False
预期结果：True