面試OR筆試17——最小排列數

1 題目及要求

1.1 題目描述

把多個由字符串表示的正整數拼接起來排成一個整數，輸出最下的一個排列。例如輸入{3, 32, 321}，則輸出321323 。

 

2 解答

2.1 代碼

string minNumber(vector<string> &strs) {
	sort(strs.begin(), strs.end(), [](const string &a, const string &b) {return a + b < b + a; });
	string res;
	for (auto s : strs) res += s;
	return res;
}