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

zltzlt

冬雪雪冬 发表于 2020-2-3 15:40
回过头来再看，最后一行写的真差！

kinkon

1. def f322(s,t):
   
2.     s1,t1=[],[]
   
3.     for i in s:
   
4.         if i!='#':
   
5.             s1+=i
   
6.         else:
   
7.             s1.pop()
   
8.     for j in t:
   
9.         if j!='#':
   
10.             t1+=j
    
11.         else:
    
12.             t1.pop()
    
13. 
    
14.     return s1==t1
    
15.    
    
16. print(f322("ab##","c#d#"))
    
17. print(f322("ab#c","ad#c"))
    
18. print(f322("a#c","b"))

复制代码

阴阳神万物主

zltzlt 发表于 2020-2-4 13:20
没有评分机会啊

28 ms 都测出来了。没机会？

                               
登录/注册后可看大图

jdzzj

1. def backspaceCompare(self, S: str, T: str) -> bool:
   
2.         
   
3.     list1=list(S)
   
4.     list2=list(T)
   
5.         
   
6.     while "#" in list1:
   
7.         pos=list1.index("#")
   
8.         if list1[0]!="#":
   
9.             list1.pop(pos-1)
   
10.             list1.pop(pos-1)
    
11.         else:
    
12.             list1.pop(pos)
    
13.             
    
14.     while "#" in list2:
    
15.         pos=list2.index("#")
    
16.         if list2[0]!="#":
    
17.             list2.pop(pos-1)
    
18.             list2.pop(pos-1)
    
19.         else:
    
20.             list2.pop(pos)            
    
21.             
    
22.     S= "".join(list1)
    
23.     T= "".join(list2)
    
24.     if S==T:
    
25.         return True
    
26.     else:
    
27.         return False

复制代码

star-king

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

小白提问，你们是怎么看到的那个运行时间的呢

zltzlt

wanting-for 发表于 2020-2-3 18:00
不走寻常路，可能会走偏
抱着可能会解答出错的心态来接受检测

56 ms

zltzlt

ll104567 发表于 2020-2-3 18:38
def get_x(s):
    x = []
    for i in s:

32 ms

ll104567

zltzlt 发表于 2020-2-4 19:33
32 ms

leetcode ？

zltzlt

kinkon 发表于 2020-2-4 15:10
def f322(s,t):
    s1,t1=[],[]
    for i in s:

缩进不对

kinkon

zltzlt 发表于 2020-2-5 13:34
缩进不对

改了

zltzlt

kinkon 发表于 2020-2-4 15:10

输入 s = "a##c"，t = "#a#c" 出错

kinkon

zltzlt 发表于 2020-2-5 13:45
输入 s = "a##c"，t = "#a#c" 出错

考虑不周，重新改一下

1. def f322(s,t):
   
2.     s1,t1=[],[]
   
3.     for i in s:
   
4.         if i!='#':
   
5.             s1+=i
   
6.         else:
   
7.             if s1:
   
8.                 s1.pop()
   
9.     for j in t:
   
10.         if j!='#':
    
11.             t1+=j
    
12.         else:
    
13.             if t1:
    
14.                 t1.pop()
    
15. 
    
16.     return s1==t1
    
17.    
    
18. print(f322("ab##","c#d#"))
    
19. print(f322("ab#c","ad#c"))
    
20. print(f322("a#c","b"))
    
21. print(f322("c##vnvr","c##vn#nvr"))
    
22. print(f322("a##c","#a#c"))

复制代码

zltzlt

kinkon 发表于 2020-2-5 13:56

36 ms

zltzlt

546623863 发表于 2020-2-3 19:46

解答错误

输入：s = "y#fo##f"，t = "y#f#o##f"
输出：False
预期结果：True

zltzlt

ouyunfu 发表于 2020-2-3 21:23
import time
start=time.clock()
def function322(s,t):

40 ms

zltzlt

TJBEST 发表于 2020-2-3 22:26
大家思想都差不多，我换个思路吧

28 ms

zltzlt

hrp 发表于 2020-2-3 22:55
大同小异

36 ms

zltzlt

776667 发表于 2020-2-4 11:35

56 ms，效率偏低