算法题-将字符串(都为数字)删除n个字符，剩下的数字最小-python递归法

yanhh_666

已于 2023-04-12 22:08:40 修改

阅读量859

点赞数

分类专栏：算法文章标签：算法

于 2023-04-12 22:05:00 首次发布

本文链接：https://blog.youkuaiyun.com/MC_666/article/details/130117900

版权

文章介绍了如何使用Python递归法解决一个问题，即给定一个仅包含数字的字符串s和整数n，删除n个字符以使剩余的数字组合尽可能小。方法是每次都找到当前子串的最小字符并移除，递归处理剩余部分，直到n个字符被删除。示例中，对于字符串987654321和n=3，结果为654321。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

前言

算法题
有一个字符串s，仅有数字组成，现在将字符串的删除n个字符，使得剩下的字符组成的数字最小，不能打乱字符的顺序。

python递归法

def remove_digits(s, n):
    if n == 0:
        return s
    if len(s) <= n:
        return ''
    
    min_char = min(s[