- Python算法指南:程序员经典算法分析与实现
- 李永华
- 161字
- 2021-03-28 12:47:32
例33 删除数字
1. 问题描述
给出一个字符串A,表示一个n位的正整数,删除其中k位数字,使得剩余的数字仍然按照原来的顺序排列产生一个新的正整数,本例将找到删除k个数字之后的最小正整数,其中n≤240,k≤n。
2. 问题示例
给出一个用字符串表示的正整数A和一个整数k,其中A=178542,k=4,返回一个字符串"12"。
3. 代码实现
4. 运行结果
输入:123456789 5
输出:1234