【华为机试真题Python】组成最大数

题目描述

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

输入

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

输出

输出描述:
最大的数字字符串

示例

示例 1
输入：22,221
输出：22221

示例 2
输入：12,123
输出：12312

示例 3
输入：123,546,8,32
输出：854632123

参考代码

def calc():
    global nums_input, base, dfs
    nums_input = input().split(",")
    base = list(range(len(nums_input)))

    def dfs(val):
        if len(val) == len(nums_input):
            return int("".join([nums_input[v] for v in val]))
        for i in base:
            if i not in val:
                return dfs(val + [i])

    dp = []
    for i in base:
        dp.append(dfs([i]))
    print(max(dp))


while True:
    try:
        calc()
    except:
        break