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

zltzlt

一个账号 发表于 2020-2-3 17:02
改了

四个空格！

一个账号

1. def fun(s, t):
   
2.     s = list(s)
   
3.     t = list(t)
   
4. 
   
5.     for i in s[:]:
   
6.         if i == "#":
   
7.             temp = s.index(i) - 1
   
8.             s.remove("#")
   
9.             if temp >= 0:
   
10.                 del s[temp]
    
11. 
    
12.     for i in t[:]:
    
13.         if i == "#":
    
14.             temp = t.index(i) - 1
    
15.             t.remove("#")
    
16.             if temp >= 0:
    
17.                 del t[temp]
    
18. 
    
19.     return s == t

复制代码

zltzlt

一个账号 发表于 2020-2-3 17:08

漏了冒号

一个账号

zltzlt 发表于 2020-2-3 17:09
漏了冒号

改了

zltzlt

一个账号 发表于 2020-2-3 17:08

48 ms

wanting-for

1. def solve_322(s,t):
   
2.     def solve_st(str1):
   
3.         i = 0
   
4.         while i<len(str1):
   
5.             if str1[i] == '#' and i>0:
   
6.                 str1 = str1[:i-1]+str1[i+1:]
   
7.                 i-=1
   
8.             elif i == 0 and str1[i] == '#':
   
9.                 str1 = str1[1:]
   
10.             else:
    
11.                 i+=1
    
12.         return str1
    
13.     return solve_st(s)==solve_st(t)
    
14. print(solve_322('ab##',"c#d#"))

复制代码

不走寻常路，可能会走偏
抱着可能会解答出错的心态来接受检测

一个账号

zltzlt 发表于 2020-2-3 14:56
56 ms

你使用 time 模块计时的吗？

ll104567

def get_x(s):
    x = []
    for i in s:
        if i == "#":
            if x:
                x.pop()
        else:
            x.append(i)
    return ''.join(x)

def judge(s,t):

    return get_x(s) == get_x(t)

fan1993423

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

我俩的想法好像接近

546623863

1. def fun322(s,t):
   
2.     text1,text2 = [],[]
   
3.     if len(s) == 0 and len(t) == 0:
   
4.         return True
   
5.     for each in s:
   
6.         if each == "#" and len(text1) > 0:
   
7.             text1.pop()
   
8.         else:
   
9.             text1.append(each)
   
10.     for each in t:
    
11.         if each == "#" and len(text2) > 0:
    
12.             text2.pop()
    
13.         else:
    
14.             text2.append(each)
    
15.     return text1 == text2

复制代码

cc是个好名字

“ ”

wanting-for

fan1993423 发表于 2020-2-3 19:45
我俩的想法好像接近

看来还不止我一个呢

ouyunfu

import time
start=time.clock()
def function322(s,t):
    def f(r):
        y=''
        for i in r:
            if i=="#":
               y=y[:-1]
            else:
               y+=i
        return y
    return f(s)==f(t)
print(function322('ab##c','c#d#c'))
end=time.clock()
print('running time is {}ms'.format((end-start)*1000))

菲忆思甜

666

TJBEST

大家思想都差不多，我换个思路吧

1. def fun322(str1,str2):
   
2. 
   
3.     M1 = len(str1)
   
4.     M2 = len(str2)
   
5.    
   
6.     str1 ='#' + str1
   
7.     str2 = '#' + str2
   
8.    
   
9.     index1 = M1
   
10.     index2 = M2
    
11.    
    
12.     cia1 = 0
    
13.     cia2 = 0
    
14.    
    
15.     #字符串拓展 这样避免空字符串的情况没有下标
    
16.     #操作前0 -1 正数
    
17.     while True:
    
18.         temp1 = str1[index1]
    
19.         temp2 = str2[index2]
    
20.         if cia1 > 0:
    
21.             if temp1 == '#':
    
22.                 cia1 += 1
    
23.             else:
    
24.                 cia1 -= 1
    
25.         else:
    
26.             if temp1 == '#':
    
27.                 cia1 = 1
    
28.             else:
    
29.                 cia1 = -1
    
30.         
    
31.         if cia2 > 0:
    
32.             if temp2 == '#':
    
33.                 cia2 += 1
    
34.             else:
    
35.                 cia2 -= 1
    
36.         else:
    
37.             if temp2 == '#':
    
38.                 cia2 = 1
    
39.             else:
    
40.                 cia2 = -1
    
41.       
    
42.         if cia1 == -1 and cia2 == -1:  
    
43.             if temp1 == temp2:
    
44.                 index1 -= 1
    
45.                 index2 -= 1
    
46.             else:
    
47.                 return False
    
48.         elif cia1==-1 and cia2 > -1:
    
49.             if index2 > 0:
    
50.                 index2 -= 1
    
51.             else:
    
52.                 return False
    
53.         elif cia1 > -1 and cia2 == -1:
    
54.             if index1 > 0:
    
55.                 index1 -= 1
    
56.             else:
    
57.                 return False
    
58.         else:
    
59.             if index1 > 0 and index2 > 0:
    
60.                 index1 -= 1
    
61.                 index2 -= 1
    
62.             elif index1 == 0 and index2 == 0:
    
63.                 return True
    
64.             elif index1 > 0:
    
65.                 index1 -= 1
    
66.             else:
    
67.                 index2 -= 1

复制代码

Tsianhero

hrp

大同小异

1. def func322(s, t):
   
2.     def ch(s):
   
3.         while "#" in s:
   
4.             if (wz := s.index("#")) > 0:
   
5.                 s = s[: wz - 1] + s[wz + 1 :]
   
6.             else:
   
7.                 s = s[1:]
   
8.         return s
   
9. 
   
10.     return ch(s) == ch(t)

复制代码

776667

1. def fun322(s,t):
   
2.     def func(x):
   
3.         while '#' in x:
   
4.             for i in range(len(x)):
   
5.                 if x[i] == '#' and i == 0:
   
6.                     x = x[1:]
   
7.                     break
   
8.                 elif x[i] == '#':
   
9.                     x = x[:i-1] + x[i+1:]
   
10.                     break
    
11.         return x
    
12.     if func(s) == func(t):
    
13.         return True
    
14.     return False

复制代码

阴阳神万物主

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

一天过去，没有评分。
幽怨.jpg

zltzlt

阴阳神万物主 发表于 2020-2-4 13:18
一天过去，没有评分。
幽怨.jpg

没有评分机会啊