[比赛/考试专用OJ] 该 OJ 与 oj.socoding.cn 数据不互通,首次使用请注册账号。

1150. [算法课贪婪]移掉 K 位数字

给你一个以字符串表示的非负整数 num 和一个整数 k ,移除这个数中的 k 位数字,使得剩下的数字最小。请你以字符串形式返回这个最小的数字。

  • 1 <= k <= num.length <= 1000
  • num 仅由若干位数字(0 - 9)组成
  • 除了 0 本身之外,num 不含任何前导零

输入

输入一串字符串表示非负整数和一个整数k。字符串和k之间空格隔开。

输出

输出一串字符串表示结果。

样例

标准输入 复制文本
1432219 3
标准输出 复制文本
1219
标准输入 复制文本
10200 1
标准输出 复制文本
200
标准输入 复制文本
10 2
标准输出 复制文本
0
登录以提交代码。
单点时限 1 秒
内存限制 128 MB
提交 20
通过 9