#P187. 最小字典序拼接
最小字典序拼接
题目描述
给定N(1≤N≤100) 个小写字母的字符串,请找到一种拼接这些字符串的方式,使得拼接后的字符串的字典序最小。换句话说,你需要将这些字符串按照一定的顺序拼接,使得结果字符串在所有可能的拼接方式中的字典序最小。
输入数据 1:
3
ab
b
ba
输出数据 1:
abbab
题目描述
给定N(1≤N≤100) 个小写字母的字符串,请找到一种拼接这些字符串的方式,使得拼接后的字符串的字典序最小。换句话说,你需要将这些字符串按照一定的顺序拼接,使得结果字符串在所有可能的拼接方式中的字典序最小。
输入数据 1:
3
ab
b
ba
输出数据 1:
abbab
By signing up a Hydro universal account, you can submit code and join discussions in all online judging services provided by us.