组合最大数

题目：组合最大数
输入：输入一个多个数字组成的字符串，数字之间以逗号隔开。
输出：输出多个数字组成的最大数，最大数以字符串的形式输出。
输入举例：7，1212，568，121，81，333
输出举例：8175683331212121
解题思路：可以将组合最大数的问题理解成数组排序的问题，在python里就是列表排序的问题。定义函数compare逐位比较两个连接字串str1=str1+str2和str2=str2+str1，当两字串数字相等时，继续往下比较，当str1[i]>str2[i]时返回True，当str1[i]<str2[i]时,返回False，记住str1[i]=str2[i]不能放入for循环中，而当str1==str2时，则返回True。当maxNum函数循环中的任一两字符串调用compare比较返回False时，则调换两字符串的顺序，反之保持原顺序即可，循环完毕，即可输出组合最大数。

#组合最大数
def compare(str1,str2):
    len1=len(str1)+len(str2)
    str1=str1+str2
    str2=str2+str1
    for i in range(len1):
        if str1[i]>str2[i]:
            return True
        if str1[i]<str2[i]:
            return False
    return True
def maxNum(list1):
    for i in range(len(list1)-1):
        for j in range(i+1,len(list1)):
            if compare(list1[j],list1[i]):
                list1[i],list1[j]=list1[j],list1[i]
    str2=""
    for x in list1:
        str2=str2+x
    return str2
str1=input()
list1=str1.split("，")
print("组合最大数：",maxNum(list1))

运行结果：

7，1212，568，121，81，333
组合最大数： 8175683331212121