给定一个字符串的数组strs,请找到一种拼接顺序,使得所有的字符串拼接起来组成的字符串是所有可能性中字典序最小的,并返回这个字符串。
输入描述:
输入包含多行,第一行包含一个整数n,代表字符串数组strs的长度,后面n行,每行一个字符串,代表strs[i](保证所有字符串长度都小于10)。


输出描述:
输出一行,包含一个字符串,代表返回的字典序最小的字符串。
示例1

输入

2
abc
de

输出

abcde
示例2

输入

2
b
ba

输出

bab

备注:
时间复杂度,额外空间复杂度。
加载中...