题目 1972: 最大数字

时间限制: 1Sec 内存限制: 128MB

题目描述：(原题链接)

给你一个整数 n，使得从 n 中删除 k 个数字之后的数字最大。

---

输入：

输入一个整数 n (0 <= n <= 10^100)，和需要删除数字 k <= 100的个数

样例输入：

1432219 3

---

输出：

输出删除k个数字之后的最大整数

样例输出 :

4329

---

解题思路：

     链表存储，每次记录最大的数字，循环查找并替换

注意事项：

     注意条件判断的位置

参考代码：

import java.util.LinkedList;
import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        String s = in.next();
        int n = in.nextInt();
        in.close();    
        int a[] = new int[s.length()];     
        for(int i=0;i<s.length();i++){
            char temp =s.charAt(i);
            a[i] = temp -'0';//不减去‘0’则会获得Ascii码 
        }  
        LinkedList<Integer> linkedList = new LinkedList<Integer>();
        for(int i=0;i<a.length;i++){
            linkedList.add(a[i]);
        }      
        int flag =0;
        while(flag<n){
            for(int i=0;i<linkedList.size()-1;i++){
                if(linkedList.get(i)<linkedList.get(i+1)){
                    linkedList.remove(i);//使用链表移出元素
                    flag++;            
                    break;//结束本次循环，跳转到while循环中
                }
                //考虑到特殊情况，当遍历完全部数字都不满足条件，从末尾删除数字
                if(i==linkedList.size()-2){
                    linkedList.removeLast();
                    flag++;
                 
                }
            }
        }
        for(int i=0;i<linkedList.size();i++){          
            System.out.print(linkedList.get(i));
        }
    }
}