当前位置：首页 > article >正文

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

article 2024/12/29 8:39:37

给一个数组，数组里面都是代表非负整数的字符串，将数组里所有的数值排列组合拼接起来组成一个数字，输出拼成的最小的数字。
输入描述
一个数组，数组不为空，数组里面都是代表非负整数的字符串，可以是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 functools
 
 
def comp(a, b):
    if int(a+b) > int(b+a):
        return 1
    elif int(a+b) == int(b+a):
        return 0
    else:
        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] = ""
            break
 
print("".join(numbers).lstrip("0"))

JS代码

function main(input_str) {
    let numbers = input_str.split(" ")
    numbers.sort(function (a, b) {
        let number1 = a + b
        let number2 = b + a
        return 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")

查看全文

http://www.kler.cn/a/8017.html