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

zltzlt

兔子BUNNY 发表于 2020-4-25 19:30
大佬看看啊，没见过递归的小白的屑作

输入 num = '0', k = 0 出错

zltzlt

Frozen83 发表于 2020-4-26 14:29
萌新求大佬赐教

解答错误

输入：num = '112', k = 1
输出：'12'
预期结果：'11'

zltzlt

kinkon 发表于 2020-4-26 13:51
有点慢，能过还是比较开心的

不过相对于其他鱼油来讲还是比较快的

zltzlt

findland 发表于 2020-4-26 15:07

输入大数据超出时间限制

zltzlt

fan1993423 发表于 2020-4-26 18:06
@zlzlt 已改

输入大数据超时

ouyunfu

zltzlt 发表于 2020-4-26 19:37
输入 num = '12', k = 1 出错

谢谢检验，已优化

1. def f383(num:str,k:int)->str:
   
2.     if len(num)==k:
   
3.         return '0'
   
4.     i=0
   
5.     while k:
   
6.         if i+1==len(num):
   
7.             num=num[:-1]
   
8.             k-=1
   
9.             i=0
   
10.         if len(num)==1:
    
11.             return num
    
12.         if num[i]>num[i+1]:
    
13.             num=num[0:i]+num[i+1:]
    
14.             k-=1
    
15.             i=0
    
16.         else:
    
17.             i+=1
    
18.     return str(int(num))

复制代码

zltzlt

ouyunfu 发表于 2020-4-26 22:12
谢谢检验，已优化

输入大数据会超时

776667

1. from itertools import combinations
   
2. 
   
3. def fun383(num,k):
   
4.     if k == len(num):
   
5.         return '0'
   
6.     result = int(num)
   
7.     for i in combinations(range(len(num)),k):
   
8.         new_num = ''.join([num[j] for j in range(len(num)) if not j in i])
   
9.         if int(new_num) < result:
   
10.             result = int(new_num)
    
11.     return result

复制代码

graceasyi

1. def fun383(s, n):
   
2.     if n >= len(s):
   
3.         return '0'
   
4.     elif n == 0:
   
5.         return s
   
6.     else:
   
7.         for j in range(n):
   
8.             s0, l = s[0], len(s)
   
9.             s1 = ''.join(s)
   
10.             for i in range(1,l):
    
11.                 if s[i] >= s0:
    
12.                     s0 = s[i]
    
13.                 else:
    
14.                     s1 = s1.replace(s0, '', 1)
    
15.                     break
    
16.                 if i == l-1:
    
17.                     s1 = s1.replace(s0, '', 1)
    
18.             s = ''.join(s1)
    
19.         s1 = s1.lstrip('0')
    
20.         return s1 if s1 else '0'
    
21. 
    
22. 
    
23. print(fun383("112", 1))

复制代码

zwhe