archlzy 发表于 2020-4-24 23:23
第一段代码输入示例 1 中的数据出错，第二段代码输入示例 3 中的数据结果有误
兔子BUNNY 发表于 2020-4-25 19:30
大佬看看啊，没见过递归的小白的屑作
输入 num = '0', k = 0 出错
Frozen83 发表于 2020-4-26 14:29
萌新求大佬赐教
解答错误
输入：num = '112', k = 1
输出：'12'
预期结果：'11'
kinkon 发表于 2020-4-26 13:51
有点慢，能过还是比较开心的
不过相对于其他鱼油来讲还是比较快的
findland 发表于 2020-4-26 15:07
输入大数据超出时间限制
fan1993423 发表于 2020-4-26 18:06
@zlzlt 已改
输入大数据超时
zltzlt 发表于 2020-4-26 19:37
输入 num = '12', k = 1 出错
谢谢检验，已优化
def f383(num:str,k:int)->str:
if len(num)==k:
return '0'
i=0
while k:
if i+1==len(num):
num=num[:-1]
k-=1
i=0
if len(num)==1:
return num
if num>num:
num=num+num
k-=1
i=0
else:
i+=1
return str(int(num))
ouyunfu 发表于 2020-4-26 22:12
谢谢检验，已优化
输入大数据会超时
from itertools import combinations
def fun383(num,k):
if k == len(num):
return '0'
result = int(num)
for i in combinations(range(len(num)),k):
new_num = ''.join( for j in range(len(num)) if not j in i])
if int(new_num) < result:
result = int(new_num)
return result
def fun383(s, n):
if n >= len(s):
return '0'
elif n == 0:
return s
else:
for j in range(n):
s0, l = s, len(s)
s1 = ''.join(s)
for i in range(1,l):
if s >= s0:
s0 = s
else:
s1 = s1.replace(s0, '', 1)
break
if i == l-1:
s1 = s1.replace(s0, '', 1)
s = ''.join(s1)
s1 = s1.lstrip('0')
return s1 if s1 else '0'
print(fun383("112", 1))
{:10_264:}