zoukankan      html  css  js  c++  java
  • 几个数拼接生成最大数(java实现)

    问题:现有多个数字,试问如何将其拼接生成最大的数。
    例如:{12121,12,568,7} 生成数:7568121212121.

    import java.util.Scanner;
    
    public class Main {
    
        public static void main(String[] args) {
    
            Main main=new Main();
            Scanner cin=new Scanner(System.in);
    
            String arr[]=(cin.nextLine()).split(" ");
            System.out.println(main.MaxNum(arr));
    
        }
    
        public int MaxNum(String[] str){
            int ret=0;
    
            for (int j = 0; j < str.length; j++) {
                for (int i = 0; i < str.length; i++) {
                    if (this.biJiao(str[j], str[i])) {
                        String temp=str[j];
                        str[j]=str[i];
                        str[i]=temp;
                    }
                }
            }
                String num="";
                for (int m = 0; m < str.length; m++) {
                    num=num+str[m];
                }
    
                ret=Integer.parseInt(num);
    
    
            return ret;
        }
    
        public boolean biJiao(String str1,String str2){
    
            int length=str1.length()+str2.length();
    
                    str1+=str2;
                    str2+=str1;
    
            for (int i = 0; i < length; i++) {
    
                if (Integer.parseInt(str1.substring(i, i+1))>Integer.parseInt(str2.substring(i, i+1))) {
                    return true;
                }
                if (Integer.parseInt(str1.substring(i, i+1))<Integer.parseInt(str2.substring(i, i+1))) {
                    return false;
                }
            }
    
            return true;
        }
    
    
    }
  • 相关阅读:
    MongoDb的备份与恢复
    MongoDb的安装
    常用的命令
    mysql的备份
    java基础
    List中的set方法和add方法
    git的基本指令
    网口扫盲三:以太网芯片MAC和PHY的关系
    网口扫盲二:Mac与Phy组成原理的简单分析
    Vue生命周期
  • 原文地址:https://www.cnblogs.com/lllini/p/11955298.html
Copyright © 2011-2022 走看看