给定一个以字符串表示的非负整数 numnum，移除这个数中的 kk 位数字，使得剩下的数字最小。
注意：

  • 空字符串被视为0。
  • 如果结果中包含前导零，则需要将前导零删除，最后删除的前导零不用包含在移除的 kk 个数字中。

    输入格式

    第一行输入一个字符串，用来表示非负整数 numnum。
    第二行输入一个整数，表示 kk。

    输出格式

    输出一个字符串，表示移除 kk 位数字后所能得到的最小数字。

    数据范围

    0≤k≤0≤k≤ 字符串长度 ≤100000≤100000，
    numnum 中不包含任何前导 00。

    输入样例1：

    1432219 3

    输出样例1：

    1219

    样例1解释

    移除掉三个数字 4,3,24,3,2 可形成一个新的最小的数字 12191219。

    输入样例2：

    10200 1

    输出样例2：

    200

    样例2解释：

    移掉首位的 11 剩下的数字为 200200. 注意输出不能有任何前导零。

    输入样例3：

    10 2

    输出样例3：

    0

    样例3解释

    从原数字移除所有的数字，剩余为空就是 00。

image.png

  1. import java.util.*;
  3. //遇到比当前数小的就删掉末尾
  4. public class Main {
  5.     static Scanner cin = new Scanner(System.in);
  6.     public static void main(String[] args) {
  7.         char[] ch = cin.next().toCharArray();
  8.         int k = cin.nextInt();
  9.         StringBuilder res = new StringBuilder();
  10.         res.append("0");
  11.         for (int i = 0; i < ch.length; ++i) {
  12.             int len = res.length();
  13.             while (k > 0 && ch[i] < res.charAt(len - 1)) {  //往前找第一个不大于ch的数字位置
  14.                 len --;
  15.                 k--;
  16.             }
  17.             if (len < res.length()) res.delete(len, res.length());
  18.             res.append(ch[i]);
  19.         }
  20.         //没用完k
  21.         if (k > 0) res.delete(res.length() - k, res.length());
  22.         int i = 0;
  23.         while (i < res.length() && res.charAt(i) == '0') i++;
  25.         if (i > 0) res.delete(0, i);
  26.         System.out.println(res.length() == 0 ? "0" : res.toString());
  27.     }
  28. }