移除 N 位数字后的最小数-单调递增栈

题目描述

给一个正整数 NUM1，计算出新正整数 NUM2。NUM2 为 NUM1 中移除 N 位数字后的结果，需要使得 NUM2 的值最小。

输入

1. 输入的第一行为一个字符串，字符串由 0-9 字符组成，记录正整数 NUM1，NUM1 长度小于 32。
2. 输入的第二行为需要移除的数字的个数，小于 NUM1 长度。

输出

输出一个数字字符串，记录最小值 NUM2。

示例一

输入

2615371
4

输出

131

说明

移除 2、6、5、7 这四个数字，剩下 1、3、1 按原有顺序排列组成 131 为最小值。

示例二

输入

12345
2

输出

123

NUM1 = input()
n = int(input())
stack = list()
for ch in NUM1:
    while len(stack) and ch < stack[-1] and n > 0:
        stack.pop()
        n -= 1
    stack.append(ch)
print("".join(stack[:len(NUM1)-n]))