蓝桥杯-ADV1184.最小字符串

原创已于 2022-04-07 22:06:26 修改 · 3.6k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#蓝桥杯 #职场和发展 #动态规划

于 2022-03-06 16:33:47 首次发布

本文介绍了如何使用Python解决字符串字典序排序问题，并结合`cmp_to_key`函数和列表排序技巧，提供了一段改进后的代码。重点讲解了`sort`方法的`key`参数应用以及`''.join`函数在字符串拼接中的巧妙使用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

字典序

参考链接1
参考链接2
参考链接3

代码

借鉴了以下代码，但python只能按顺序比较，导致结果错误，网上没有搜到python实现的代码

T = int(input())
lst = list()
for i in range(T):
    n = int(input())
    alst = list()
    for j in range(n):
        alst.append(str(input()))
    if len(alst)==1:
        print(alst[0])
        exit()
    else:
        s = alst[0]
        k = 1
        while k <= len(alst)-1:
            if s+alst[k] < alst[k]+s:
                s = s+alst[k]
            else:
                s = alst[k]+s
            k += 1
        lst.append(s)
for i in range(T):
    print(lst[i])

终于做出来了，原来是少了一个关键函数cmp_to_key 555555

from functools import cmp_to_key

def comp(x,y):
    if x+y<y+x:
        return -1
    elif x+y>y+x:
        return 1
    else:
        return 0

T = int(input())
lst = list() # 存放T组数据
for i in range(T):
    n = int(input())
    alst = list() #存放本组数据
    for j in range(n):
        alst.append(str(input())) # 读具体的数据

    alst.sort(key=cmp_to_key(comp))

    lst.append("".join(alst))
for i in range(T):
    print(lst[i])