Python算法指南:程序员经典算法分析与实现
上QQ阅读APP看书,第一时间看更新

例33 删除数字

1. 问题描述

给出一个字符串A,表示一个n位的正整数,删除其中k位数字,使得剩余的数字仍然按照原来的顺序排列产生一个新的正整数,本例将找到删除k个数字之后的最小正整数,其中n≤240,kn

2. 问题示例

给出一个用字符串表示的正整数A和一个整数k,其中A=178542,k=4,返回一个字符串"12"。

3. 代码实现

4. 运行结果

输入:123456789 5

输出:1234