2260.删除数字使结果最大

通过数:50提交数:96学校:南京大学保研机试真题 题目列表 标签
题目描述 给定一个数字字符串和一个整数 $k$,要求从字符串中删除 $k$ 个数字,使得删除后的数字字符串是所有可能情况中最大的。 例如,数字字符串为 $12345678$,$k = 2$,那么删除 $1$ 和 $2$,得到 $345678$ 是所有可能情况中最大的。 注意:不能包含前导 $0$. 输入格式 输入包含一个数字字符串和一个整数 $k$,数字字符串长度不超过 $10^5$,$k$ 为非负整数且不超过数字字符串的长度。 输出格式 输出删除 $k$ 个数字后得到的最大数字字符串。 输入样例 12345678 2 输出样例 345678
C
补全
点击调试按钮即可调试代码。

点击提交按钮即可提交代码。