描述:

一个长整型数字,消除重复的数字后,得到最大的一个数字。

如12341 ,消除重复的1,可得到1234或2341,取最大值2341.

42234,消除4 得到4223 或者 2234 ,再消除2,得到423或234,取最大值423

以此类推。

解决思路:

从头到尾遍历,比如432324,

第一次4,

第二次3,前面没有和3重复的,所以结果尾43

第三次2,前面没有和2重复的,所以结果尾432

第四次3,前面有重复的,比较前面那个3的下一个数字为2,因为3>2,所以删除当前的3. 结果为432

。。。。

代码如下:

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
String input = scanner.next();
List list = new ArrayList();
for (int i=0;i<input.length();i++){
list.add(input.charAt(i));
}
for (int i=0;i<list.size();i++){
for (int j=0;j<i;j++){
if (list.get(i).equals(list.get(j))){
if (Integer.valueOf(list.get(j+1).toString())>Integer.valueOf(list.get(j).toString()))
{
//移除
list.remove(j);
//i回退
i--;
break;
}else {
//移除
list.remove(i);
//i回退
i--;
break;
}
}
}
}
for (int i=0;i<list.size();i++){
System.out.print(list.get(i));
}
System.out.println();
}
}

最新文章

  1. Busting Frame Busting: a Study of Clickjacking Vulnerabilities on Popular Sites
  2. Apache 使用localhost(127.0.0.1)可以访问 但是使用本机IP(局域网)不能访问
  3. xtrabackup工具
  4. UITextField的常用属性,Delegate,重绘
  5. Oracle 隔离级别
  6. *[codility]MaxCounters
  7. ASP.NET中的Request、Response、Server对象
  8. [Elasticsearch] 邻近匹配 (三) - 性能,关联单词查询以及Shingles
  9. CABasicAnimation 基本动画 分类: ios技术 2015-07-16 17:10 132人阅读 评论(0) 收藏
  10. 【转】高效利用Fundebug追踪Node.js日志发现问题
  11. [十二省联考2019]D2T2春节十二响
  12. JDK动态代理(Proxy)的两种实现方式
  13. Linux环境下使用Android NDK编译c/c++生成可执行文件
  14. 2、python的变量
  15. Codeforces 782C. Andryusha and Colored Balloons 搜索
  16. 如何使用 Swift 开发简单的条形码检测器?
  17. angular5表单验证问题
  18. 两种方法实现TAB菜单及文件操作
  19. linux查看日志文件内容命令tail、cat、tac、head、echo详解
  20. nginx配置服务器负载均衡

热门文章

  1. WinForm中Timer倒计时
  2. libnet TCP示例
  3. mysql 安装简介
  4. cron job 里面,如何让脚本半分钟运行一次?
  5. 使用filter函数筛选出素数
  6. 【数位dp】bzoj3131: [Sdoi2013]淘金
  7. 【dp】P1982 小朋友的数字
  8. 忘记root密码怎么办-单用户模式修改root密码
  9. GoF23种设计模式之行为型模式之命令模式
  10. Linux异常处理体系结构