求若干个数字排成一排组成的最大数字

最新推荐文章于 2021-06-19 11:09:54 发布

原创最新推荐文章于 2021-06-19 11:09:54 发布 · 858 阅读

1 ·

CC 4.0 BY-SA版权

本文介绍了一种将多个正整数重新排列以形成最大可能整数的算法。通过字符串拆分、排序及拼接，实现了从用户输入的一系列数字中找出最大组合值的功能。需要注意的是，结果以字符串形式返回，以避免整数溢出问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

本代码为了不限制这个数字的大小，返回的值是一个字符串，但是在窗口展示的还是“整数”形式！

若要输出整数，则需将结果转为int型，不过需要在输入上加以限制，不能超过int的值域；

集体实现如下：

import java.util.*;

//设有n个正整数，将他们连接成一排，组成一个最大的多位整数
//1 32 3 ----->   3321
// 7 13 4 246  --->  7424613
public class Main {
    public static String getMaxNumber(String str){
        //先进行字符串拆分
        String[] array = str.split(" ");
        //对该数组元素进行排序
        for(int i=0;i<array.length;i++){
            for(int j=i;j<array.length;j++){
                if(array[i].compareTo(array[j]) < 0){
                    String temp = array[i];
                    array[i] = array[j];
                    array[j] = temp;
                }
            }//end for
        }//end for
        //对该数组进行字符串拼接
        String mmn = "";
        for(int i=0;i<array.length;i++){
            mmn += array[i];
        }
        return mmn;
        }
    public static void main(String[] args){
        System.out.println("请输入要测试的数组(用空格分隔)：");
        Scanner in = new Scanner(System.in);
        //获取用户输入的数组（字符串）
        String str = in.nextLine();
        System.out.println(getMaxNumber(str));
    }
}