首页 > 试题广场 >

拼接所有的字符串产生字典序最小的字符串

[编程题]拼接所有的字符串产生字典序最小的字符串
  • 热度指数：7005 时间限制：C/C++ 2秒，其他语言4秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
给定一个长度为 n 的字符串数组 strs ，请找到一种拼接顺序，使得数组中所有的字符串拼接起来组成的字符串是所有拼接方案中字典序最小的，并返回这个拼接后的字符串。

数据范围： ，
进阶：空间复杂度 ， 时间复杂度
示例1

输入

["abc","de"]

输出

"abcde"
示例2

输入

["a","a","b"]

输出

"aab"

备注:

算法知识视频讲解
添加回答
Python 3
牛客962313693号头像 牛客962313693号
一行
from functools import cmp_to_key
class Solution:
    def minString(self , strs: List[str]) -> str:
        # write code here
        return ''.join(sorted(strs,key = cmp_to_key(lambda a,b: 1 if a+b>b+a else -1)))
发表于 2022-07-29 16:04:56 回复(0)
提交观点

问题信息

贪心
难度：
1条回答 3316浏览

热门推荐

通过挑战的用户

查看代码

相关试题

拼接所有的字符串产生字典序最小的字符串

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号