5.17 拼接所有字符串产生字典顺序最小的大写字符串

标签：大写   abc   str   举例   bsp   字符串类   字典   一个   题目   

【题目】：

　　给定一个字符串类型的数组strs，请找到一种拼接顺序，使得将所有的字符串拼接起来组成的大写字符串是所有可能性中字典顺序最小的，并返回这个大写字符串

　　举例：

　　　　strs=["abc", "de"]，可以拼成"abcde"，也可以拼成"deabc"，但前者的字典顺序更小，所以返回"abcde"

　　　　strs=["b", "ba"]，可以拼成"bba"，也可以拼成"bab"，但后者的字典顺序更小，所以返回"bab"

题目来源：左程云老师《程序员代码面试指南》

5.17 拼接所有字符串产生字典顺序最小的大写字符串

标签：大写   abc   str   举例   bsp   字符串类   字典   一个   题目   

原文地址：https://www.cnblogs.com/latup/p/10151558.html