python删数问题贪心算法

withbyfan

于 2023-04-05 22:15:59 发布

阅读量483

点赞数

分类专栏：本科作业记录文章标签： python

本文链接：https://blog.csdn.net/withbyfan/article/details/129978526

版权

本科作业记录专栏收录该内容

3 篇文章 0 订阅

订阅专栏

在给定的的n位数字组成的串中，删除其中k(k<n)位数字后，使剩下的数字按照次序组成一个新的正整数最大。

s, k = '494326', 3
def delNum(s, k):
    n = len(s)
    if n< k: return None
    s = list(s)
    flag = 0
    while k != 0:
        if flag == 0:
            for i in range(len(s) - 1):
                if s[i] < s[i + 1]:
                    del s[i]
                    k -= 1
                    flag = 1
                    break
        if flag == 1 and k != 0:
            flag = 0
        else:
            n = len(s)
            s = s[:n - k]
            k = 0
    return s

print(delNum(s, k))

结果：