题目描述
给你一个以字符串表示的非负整数 num 和一个整数 k ,移除这个数中的 k 位数字,使得剩下的数字最小。请你以字符串形式返回这个最小的数字。
输入格式
输入两个整数num和k。
输出格式
输出num中移除k个数字后,剩下的最小数,去除前导零。
样例数据
input1
1432219 3
output1
1219
解释1 移除掉三个数字 4, 3, 和 2 形成一个新的最小的数字 1219 。
input2
10200 1
output2
200
解释2 移掉首位的 1 剩下的数字为 200. 注意输出不能有任何前导零。
input3
10 2
output3
0
解释3 从原数字移除所有的数字,剩余为空就是 0 。
提示:
1 <= k <= num.length <= 10^5
num 仅由若干位数字(0 - 9)组成
除了 0 本身之外,num 不含任何前导零