算法设计与分析: 4-12 删数问题

4-12 删数问题

---

问题描述

给定 n 位正整数 a，去掉其中任意 k≤n 个数字后，剩下的数字按原次序排列组成一个 新的正整数。对于给定的 n 位正整数 a 和正整数 k，设计一个算法找出剩下数字组成的新数 最小的删数方案。

对于给定的正整数 a，编程计算删去 k 个数字后得到的最小数。

数据输入：
第 1 行是 1 个正整数 a。第 2 行是正整数 k。

---

Java

import java.util.Scanner;

public class ShanShu {
   

    private static String a;
    private static int k;
    private static int m;