移除 K 位得到最小值

描述

 

有一行由正数组成的数字字符串，移除其中的 K 个数，使剩下的数字是所有可能中最小的。

假设：
 字符串的长度一定大于等于 K
 字符串不会以 0 开头

输入

一行由正整数组成的数字字符串，和一个正整数 K，两个数据由英文逗号隔开，如：1432219,3。

输出

 

移除 K 位后可能的最小的数字字符串。
如 1432219 移除 4, 3, 2 这 3 个数字后得到 1219，为所有可能中的最小值。

 

输入样例：

1432219,3
10200,1

输出样例

1219
200

思路：根据题目设需要删除的数字M，长度为LEN， 删除的位数为N， 用index表示当前删除的数字个数

如果第 i 位比 i+1 大，则需要删除第i位；(此处我因为用的数组，所以删除用的比较笨的办法，就是将i后面所有的数字像前移动以为，最后一位用空格处理)；同时需要将i重新开始，index++；

如果第i位小于等于（i+1）此时我们需要判断：（i+N）与LEN的关系，如果相等， 此时我们需要将i 之后的数字向前移动一位，并且将i复位到第一个位置，同时index++。否则i++；

代码：

private static String solution(String line) {
  String[] strs = line.split(",");
  String strcount = strs[1].trim();
  int count = Integer.valueOf(strcount);
  char[] charArr = strs[0].toCharArray();
  long len = strs[0].length();

  if (len == count) {
    return 0 + "";
  }
  int index = 0;
  int i = 1;
  while (index < count && i < len) {
    if (charArr[i - 1] <= charArr[i]) {
      if (i + count == len) {
          for (;i < len - index; i++) {
            if(i == len - index - 1){
              charArr[i] = ' ';
            }else {
              charArr[i] = charArr[i + 1];
            }
        }
        index++;
        i=1;
      } else {
        i++;
      }
    } else {
      for(int j=i-1; j<len-index; j++){
        if(j == len - index - 1){
          charArr[j] = ' ';
        }else{
          charArr[j] = charArr[j + 1];
        }
      }
      index++;
      i = 1;
    }
  }
  String resut = String.valueOf(charArr).trim();
  return Long.valueOf(resut.isEmpty() ? "0" : resut) + "";
}

代码还有很多可以优化的，写得不好，请留言一起改进！