小米OJ 9: 移除k位得到最小值 java

题目：

有一行由 N 个数字组成的数字字符串，字符串所表示的数是一正整数。移除字符串中的 K 个数字，使剩下的数字是所有可能中最小的。假设：字符串的长度一定大于等于 K，字符串不会以 0 开头

输入：1432219 3

输出：1219

思路：

因为字符串是变化的，用StringBuffer存储。

如果str[i]大于等于str[i+1],则把str[i]去掉。 去掉后，去掉个数的记录num++,str的长度len--，同时,i--。

如果i走到了最后，但是num还是小于k，说明当前这个str每个位置上都是str[i]<str[i+1],是一个升序的 ，所以从后向前去掉k-num个数字。

代码：

import java.util.*;

public class Main {
    public static void main(String[] args){
        Scanner scan = new Scanner(System.in);
        String line = scan.nextLine().trim();
        String[] input = new String[2];
        input = line.split(" ");
        StringBuffer str = new StringBuffer(input[0]);
        int k = Integer.parseInt(input[1]);
        System.out.println(solution(str, k));
    }

    public static String solution(StringBuffer str, int k) {
        int i = 0;
        int num = 0;//记录已经去掉的个数
        int len = str.length();
        while (i < len - 1) {
            if (str.charAt(i) >= str.charAt(i + 1) && num < k) {
                str.deleteCharAt(i);
                len--;
                num++;
                if(i > 0){
                    i--;
                }

            } else {
                i++;
            }
        }
        while (num < k) {
            str.deleteCharAt(len - 1);
            len--;
            num++;
        }
        if (str.length() > 1 && str.charAt(0) == '0') {
            str.deleteCharAt(0);
        }
        return str.toString();
    }
}

自我总结：

1.注意字符流的输入，注意scan.next()和scan.nextLine()的区别。

2.注意当去掉一个数之后，i要回退。

3.注意升序的情况和第一个数是0的情况。