【Python】选择数组中的数，拼接成一个最大字符串数（易错题，cmp_to_key举例）

最新推荐文章于 2022-03-31 21:26:07 发布

夏2同学

最新推荐文章于 2022-03-31 21:26:07 发布

阅读量922

点赞数

分类专栏： python # python算法文章标签： python

本文链接：https://blog.csdn.net/xia_yanbing/article/details/115430354

版权

python 同时被 2 个专栏收录

17 篇文章 3 订阅

订阅专栏

python算法

4 篇文章 0 订阅

订阅专栏

该博客介绍了如何通过Python的functools模块中的cmp_to_key方法，将一组整数字符串按特定规则排序以组合成最大的整数。通过定义xy_cmp函数比较两个数字的组合大小，然后对数字列表进行排序，最后将排序后的字符串连接成最大整数。示例中展示了如何处理包含928和9286的情况。

摘要由CSDN通过智能技术生成

题目

给定一组整数字符串，请拼出组合成最大整数。
例如：[33, 94, 928, 9286, 6, 71]

解答

字符 128 ， 1286，拼成最大数，要把第二个数放在前面，也就是 1286128.
但是只要改动一个数字，928,9286，拼成最大数，应该把第一个数放在前面，也就是9289286.
为此，就要引入，两个参数。所以就用到了cmp_to_key这个方法。

from functools import cmp_to_key


li = [33, 94, 928, 9286, 6, 71]


def xy_cmp(x, y):
    # 如果返回的是一个大于0的值，那么代表a>b
    # 如果返回的是一个小于0的值，那么代表a<b
    # 如果返回的是一个等于0的值，那么代表a=b
    if x + y < y + x:
        return 1
    elif x+y > y+x:
        return -1
    else:
        return 0


def number_join(li):
    li = list(map(str, li))
    li.sort(key=cmp_to_key(xy_cmp))

    return "".join(li)


print(number_join(li))