解题报告——把数组排成最小的数

题目：输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这3个数字能排成的最小数字321323。

思路：首先，看到题目就要想到先把整数转换为字符串，因为结果肯定是一个大数。然后分析这道题目的本质，其实就是要对转换后的字符串进行排序，然后顺序输出即可，至于排序的方式需要自己定义。举个例子，题目中的字符串“3”和“32”，我们对这两个字符串的“大小”进行排序时，如果“3”在前面，则输出结果为“332”，很显然最后结果比“323”要大。因此我们定义排序方式时，不是比较a和b，而且比较ab和ba，如果ab小，则a排在前面，否则b排在前面。因此可以写出代码。

下面是我自己的代码，一次AC。

class Solution {
public:
static bool compare(const string &str1,const string &str2){
string s1 = str1 + str2;
string s2 = str2 + str1;
return s1<s2;
}
string PrintMinNumber(vector<int> numbers) {
string result;
if(numbers.size()<=0){
return result;
}
vector<string> strNum;
for(int i=0;i<numbers.size();++i){
stringstream ss;
string s;
ss << numbers[i];
ss >> s;
strNum.push_back(s);
}
sort(strNum.begin(),strNum.end(),compare);

for(int i=0;i<numbers.size();++i)
result.append(strNum[i]);
return result;
}
};