1038 Recover the Smallest Number

题目大意

给出一些字符串，求它们拼接起来构成最小数字的组合方式

---

思路解析

法一（推荐）：利用贪心思想，找出一条s1串，使得对于任意s，
满足s + s1 < s1 + s.将s1排除在外，循环这个过程，找出s2、s3、……此时，s1 s2 s3……sn顺序排列就是所求结果。

法二：将所有数据循环补位，使得长度与最大字符串的长度一致，直接排序就是所求结果。

所谓循环补位举个栗子：32 3214 871，最大字符串长度为4，所以要对长度小于4的字符串进行补位，使得他们的长度也为4。32循环补位到4位是3232；3214本身就是4位所以不变；871循环补位到4位是8718。不想了解的请略过原理部分。
原理是这样的：对所有字串从起始位置开始，选出最小的作为前缀。而当所有字串所指位置都相等怎么办呢？由KMP算法思想可知，当前比较字符不相等时，直接到下一个next所指位置进行匹配，因为在该位置之前的字串是模式串的子集。我们的思想类似，当当前字符不等时，其余字串的首位应该作为当前比较字符串的末尾，而其余字符串的首位与当前字符串的首位是一致的，所以只需要将字符原先的首位添补到末尾即可。

---

示例代码

#include<iostream>
#include<string>
#include<vector>
#include<algorithm>
using namespace std;
bool cmp(string s1,string s2) {
	return s1 + s2 < s2 + s1;
}
int main() {
	int n;
	cin >> n;
	vector<string> vec(n);
	for (int i = 0; i < n; i++)
		cin >> vec[i];
	sort(vec.begin(), vec.end(), cmp);
	string res;
	for (int i = 0; i < n; i++)
		res += vec[i];
	while (res.length() != 0 && res[0] == '0') 
		res.erase(0, 1);
	if (res.length() == 0) cout << 0;
	cout << res;
	return 0;
}