Python：每日一题 376

zltzlt

TJBEST 发表于 2020-4-15 21:39
@zltzlt
多改了一个-1，这次应该对了。

好了，135 ms

kinkon

这时间差得有点多啊，看来优化空间很大

fan1993423

kinkon 发表于 2020-4-15 13:40

没看懂

斐波纳税

1. def f376(word1, word2):
   
2.     overlap = 0
   
3.     if len(word2) > len(word1):
   
4.         t = word1
   
5.         word1 = word2
   
6.         word2 = t
   
7. 
   
8.     for i in range(0, len(word1)):
   
9.         
   
10.         for j in range(0, len(word2)):
    
11. 
    
12.             if word1[i] == word2[j]:
    
13.                 a, count = 0, 1
    
14. 
    
15.                 while 1:
    
16.                     a += 1
    
17. 
    
18.                     if (i+a > len(word1)-1) or (j+a > len(word2)-1):
    
19.                         break
    
20. 
    
21.                     if (word1[i+a] == word2[j+a]):
    
22.                         count += 1
    
23.                     else:
    
24.                         break
    
25. 
    
26.                 overlap = count if count > overlap else overlap
    
27.     return (len(word1) - overlap) + (len(word2) - overlap)

复制代码

斐波纳税

1. def f376(word1, word2):
   
2.     overlap = 0
   
3.    
   
4.     for i in range(0, len(word1)):
   
5.         
   
6.         for j in range(0, len(word2)):
   
7.             
   
8.             if word1[i] == word2[j]:
   
9.                 a, count = 0, 1
   
10.                
    
11.                 while 1:
    
12.                     a += 1
    
13.                     
    
14.                     if (i+a > len(word1)-1) or (j+a > len(word2)-1):
    
15.                         break
    
16.                     
    
17.                     if (word1[i+a] == word2[j+a]):
    
18.                         count += 1
    
19.                     else:
    
20.                         break
    
21.                     
    
22.                 overlap = count if count > overlap else overlap
    
23.                
    
24.     return (len(word1) - overlap) + (len(word2) - overlap)

复制代码

Lemon233

1. def daily376(world1="sssas", world2="sssts"):
   
2.     a = []
   
3.     b = []
   
4.     i = 0
   
5.     k = len(world1)
   
6.     t = len(world2)
   
7.     j = 0
   
8.     while i < k or j < t:
   
9.         if i < k:
   
10.             a.append(world1[i])
    
11.         if world2[j] in a:
    
12.             a.remove(world2[j])
    
13.             j += 1
    
14.         i += 1
    
15.         if i == k and j != t:
    
16.             if world2[j] not in a:
    
17.                 b.append(world2[j])
    
18.                 j += 1
    
19.     print(len(a) + len(b))
    
20. 
    
21. 
    
22. daily376()

复制代码

时间,空间复杂度都为log(n),

Lemon233

1. def daily376(world1="sssas", world2="sssts"):
   
2.     a = []
   
3.     b = []
   
4.     i = 0
   
5.     k = len(world1)
   
6.     t = len(world2)
   
7.     j = 0
   
8.     while i < k or j < t:
   
9.         if i < k:
   
10.             a.append(world1[i])
    
11.         if world2[j] in a:
    
12.             a.remove(world2[j])
    
13.             j += 1
    
14.         i += 1
    
15.         if i >= k and j != t:
    
16.             if world2[j] not in a:
    
17.                 b.append(world2[j])
    
18.                 j += 1
    
19.     print(len(a) + len(b))
    
20. 
    
21. 
    
22. daily376()

复制代码

遗漏一个条件world 1< world 2

776667

1. def fun376(word1,word2):
   
2.     count = 0
   
3.     pointer = 0
   
4.     while pointer <= len(word2)-1:
   
5.         if word1 == '':
   
6.             count += 1
   
7.             pointer += 1
   
8.             continue
   
9.         elif word1[0] != word2[pointer]:
   
10.             word1 = word1[1:]
    
11.             count += 1
    
12.         elif word1[0] == word2[pointer]:
    
13.             word1 = word1[1:]
    
14.             pointer += 1
    
15.     return count

复制代码

junsitu9159

不会，来看答案