华为OD机试-组合出合法最小数-2022Q4 A卷-Py/Java/JS

给一个数组，数组里面都是代表非负整数的字符串，将数组里所有的数值排列组合拼接起来组成一个数字，输出拼成的最小的数字。
输入描述
一个数组，数组不为空，数组里面都是代表非负整数的字符串，可以是0开头，例如:[”13"，"045","09"，"56"].

数组的大小范围: [1,50]
数组中每个元素的长度范围: [1,30]
输出描述:
以字符串的格式输出一个数字，如果最终结果是多位数字，要优先选择输出不是“0”开头的最小数字:如果拼接出的数字都是“0”开头，则选取值最小的，并且把开头部分的“0”都去掉再输出;如果是单位数“0”，可以直接输出“0”

示例1
输入:
20 1
输出:
120
示例2
输入:
08 10 2
输出:
10082

Java 代码

import java.util.Scanner;
import java.util.*;
import java.util.stream.Collectors;
import java.math.BigInteger;
import java.util.stream.Stream;class Main {public static List<String> result = new ArrayList<>();public static void main(String[] args) {// 处理输入Scanner in = new Scanner(System.in);String[] numbers = in.nextLine().split(" ");//先排序Arrays.sort(numbers, (a, b) -> (a + b).compareTo(b + a));if (numbers[0].charAt(0) == '0') {for (int i = 1; i < numbers.length; i++) {if (numbers[i].charAt(0) != '0') {numbers[0] = numbers[i] + numbers[0];numbers[i] = "";break;}}}String result = "";for (String str : numbers) {result += str;}result = result.replaceAll("^0+", "");if (result.equals("")){System.out.println("0");} else {System.out.println(result);}}}

Python代码

import functoolsdef comp(a, b):if int(a+b) > int(b+a):return 1elif int(a+b) == int(b+a):return 0else:return -1#处理输入
numbers = input().split(" ")#第一步首先要对数字进行排序
#直接对string进行排序即可
numbers = sorted(numbers, key=functools.cmp_to_key(comp))if (numbers[0][0] == '0'):for i in range(1, len(numbers)):if (numbers[i][0] != '0'):numbers[0] = numbers[i] + numbers[0]numbers[i] = ""breakprint("".join(numbers).lstrip("0"))

JS代码

function main(input_str) {let numbers = input_str.split(" ")numbers.sort(function (a, b) {let number1 = a + blet number2 = b + areturn number1 == number2 ? 0 : number1 > number2 ? 1 : -1});if (numbers[0][0] == "0") {for (let i = 1; i < numbers.length; i++) {if (numbers[i][0] != "0") {numbers[0] = numbers[i] + numbers[0]numbers[i] = ""break}}}console.log(numbers.join("").trim("0"))
}main("08 01 02")