时间限制: 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));
}
}
}