贪心法删数问题

【题目】

过键盘输入一个高精度的正整数n(n的有效位数≤240)，去掉其中任意s个数字后，剩下的数字按
原左右次序将组成一个新的正整数。编程对给定的n 和s，寻找一种方案，使得剩下的数字组成的新数最小。
输入：n
s
输出：最后剩下的最小数
【样例输入】
178543
S=4
【样例输出】
13
【分析】
由于正整数n的有效位数最大可达240位，所以可以采用字符串类型（最大256）来存储n。那么，应如何来确定

该删除哪s位呢？

贪心法简介

贪心选择策略：可以通过做局部最优（贪心）选择来达到全局最优解。