组成最大数
难度:★
了解(x+y) 和(y+x)比较大小的原理,会发现这道题很简单,包括类似组成最大最小的题,都可以用这个解法。
组成最大数
知识点排序
时间限制:1s 空间限制:64MB 限定语言:不限
题目描述:
小组中每位都有一张卡片,卡片上是6位内的正整数,将卡片连起来可以组成多种数字,计算组成的最大数字。
输入描述:
“,”号分割的多个正整数字符串,不需要考虑非数字异常情况,小组最多25个人
输出描述:
最大的数字字符串
示例1
输入
22,221
输出
22221
示例2
输入
4589,101,41425,9999
输出
9999458941425101
解题思路:
- 读取输入的字符串,按逗号将其拆分为多个卡片数字字符串。
- 对卡片数字字符串进行排序,排序的依据是将两个字符串进行连接后比较大小。
- 将排序后的卡片数字字符串按照逆序连接起来,得到最大的数字字符串。
- 输出最大的数字字符串作为结果。
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
类来提高字符串拼接的效率。