解题思路: 链表存储,每次记录最大的数字,循环查找并替换
注意事项:
参考代码:
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)); } } }
0.0分
1 人评分
WU-陶陶摘苹果2 (C++代码)浏览:965 |
Cylinder (C语言描述+详细分析)浏览:3247 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:520 |
模拟计算器 (C语言代码)浏览:2285 |
一元一次方程 (C语言代码)浏览:4036 |
C语言程序设计教程(第三版)课后习题6.1 (C语言代码)浏览:512 |
求圆的面积 (C语言代码)浏览:656 |
C语言程序设计教程(第三版)课后习题6.3 (C语言代码)浏览:386 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:483 |
删除数组中的0元素 (C语言代码)浏览:2015 |