组成最大数（java）

组成最大数

难度：★

了解（x+y) 和（y+x）比较大小的原理，会发现这道题很简单，包括类似组成最大最小的题，都可以用这个解法。

组成最大数

知识点排序

时间限制：1s 空间限制：64MB 限定语言：不限

题目描述：

小组中每位都有一张卡片，卡片上是6位内的正整数，将卡片连起来可以组成多种数字，计算组成的最大数字。

输入描述:

“,”号分割的多个正整数字符串，不需要考虑非数字异常情况，小组最多25个人

输出描述:

最大的数字字符串

示例1

输入

22,221

输出

22221

示例2

输入

4589,101,41425,9999

输出

9999458941425101

解题思路：

1. 读取输入的字符串，按逗号将其拆分为多个卡片数字字符串。
2. 对卡片数字字符串进行排序，排序的依据是将两个字符串进行连接后比较大小。
3. 将排序后的卡片数字字符串按照逆序连接起来，得到最大的数字字符串。
4. 输出最大的数字字符串作为结果。

JAVA代码：

public static void main(String[] args) {
    // 创建一个Scanner对象来读取输入
    Scanner scan = new Scanner(System.in);
    
    // 读取输入的字符串，并使用逗号将其拆分为多个卡片数字字符串
    String[] str = scan.nextLine().split(",");
    
    // 关闭Scanner对象
    scan.close();
    
    // 使用Arrays.sort方法对字符串数组进行排序
    // 排序的依据是将两个字符串进行连接，然后比较连接后的字符串大小
    Arrays.sort(str, (x, y) -> (x + y).compareTo(y + x));
    
    // 创建一个空字符串来保存最大的数字字符串
    String res = "";
    
    // 从后往前遍历排序后的字符串数组
    for (int i = str.length - 1; i >= 0; i--) {
        // 将当前字符串连接到结果字符串的末尾
        res += str[i];
    }
    
    // 输出结果字符串
    System.out.println(res);
}

代码说明：

代码思路和实现说明如下：

这段代码的思路是将卡片数字字符串进行排序，使得连接后的字符串表示的数字最大。代码使用Scanner读取输入的字符串，并使用split方法按逗号拆分成多个卡片数字字符串。

然后，使用Arrays.sort方法对字符串数组进行排序，排序的依据是将两个字符串进行连接后比较大小。

接着，代码通过一个循环从后往前遍历排序后的字符串数组，将每个字符串连接到结果字符串的末尾。

最后，输出结果字符串作为最大的数字字符串。

请注意，这段代码使用了Java 8的Lambda表达式来定义比较器，以便进行字符串连接后的比较。同时，代码中使用了字符串拼接操作符+=来连接字符串。可以考虑使用StringBuilder类来提高字符串拼接的效率。