保留最大的数

题目描述

给定一个十进制的正整数number，选择从里面去掉一部分数字，希望保留下来的数字组成的正整数最大。

输入描述:

输入为两行内容，第一行是正整数number，1 ≤ length(number) ≤ 50000。第二行是希望去掉的数字数量cnt 1 ≤ cnt < length(number)。

输出描述:

输出保留下来的结果。

示例1

输入

325 1

输出

35

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collection;
import java.util.List;
import java.util.Scanner;
/**
 * 
 * 保留最大数 ，
 * 位数一定，就让左边的数尽可能的大 
 * 用i循环 ，保证i前边没有比i大的数，i后移，
 */
public class Main {
    public static void main(String[] args) {
        // 输入
        Scanner sc = new Scanner(System.in);
        String num = sc.nextLine();
        int n = sc.nextInt();
        // 处理
        String[] ss = num.split("");
        List<String> list = new ArrayList();
        list.addAll(Arrays.asList(ss));
          //   1、
        for (int i = 1; i < ss.length; i++) {// 循环 到 list 尾退出
            if (n == 0) {
                break; //  去除 n 位后退出
            }
            while (i>0&&i<list.size()// 保证不越界
                    &&list.get(i).compareTo(list.get(i - 1)) > 0) { // 循环保证 i前边没有比他大的数
                if (n == 0) {
                    break;  // 去除 n位后退出
                }
                list.remove(i - 1);
                i--; // 去除前边的 i指向的下标要 减一
                n--;
            }
        }
        //  2、
        while (n > 0) {// 如果去到 list已经从大到小排序，位数还不够n 就接着 从尾部取
            list.remove(list.size() - 1);
            n--;
        }
        String res = "";
        for (String s : list) {
            res += s;
        }
        System.out.println(res);
    }
}