【算法】删去k个数字后的最小值

1.概述

本文是 漫画算法：小灰的算法之旅.pdf 的自我实践。 建议直接看原文。

2.题目

给出一个整数， 从该整数中去掉k个数字， 要求剩下的数字形成的
新整数尽可能小。 应该如何选取被去掉的数字？

其中整数的长度大于或等于k， 给出的整数的大小可以超过long类
型的数字范围。

什么意思呢？ 让我们举几个例子。
假设给出一个整数1 593 212， 删去3个数字， 新整数最小的情况
是1212。

假设给出一个整数30 200， 删去1个数字， 新整数最小的情况是200。