zoukankan      html  css  js  c++  java
  • Java--消除重复数字后的最大值

    描述:

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

    如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();
        }
    }



  • 相关阅读:
    phpstorm操作集锦
    图片、音频获取二进制流或url的blob值
    sublime text 3 快捷键
    dd与sql 打印工具
    php生成二维码(可带logo)
    jQuery append加入的元素 绑定事件无效
    Linux运维架构师学习之路
    硬盘安装win7
    Composer安装与使用
    Js循环做法
  • 原文地址:https://www.cnblogs.com/pilihaotian/p/8822933.html
Copyright © 2011-2022 走看看