[已解决]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 出错

谢谢检验，已优化

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[i]>num[i+1]:
            num=num[0:i]+num[i+1:]
            k-=1
            i=0
        else:
            i+=1
    return str(int(num))

zltzlt

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

输入大数据会超时

776667

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([num[j] for j in range(len(num)) if not j in i])
        if int(new_num) < result:
            result = int(new_num)
    return result

graceasyi

def fun383(s, n):
    if n >= len(s):
        return '0'
    elif n == 0:
        return s
    else:
        for j in range(n):
            s0, l = s[0], len(s)
            s1 = ''.join(s)
            for i in range(1,l):
                if s[i] >= s0:
                    s0 = s[i]
                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))

zwhe