LeetCode 179: Largest Number

题目描述：

Given a list of non negative integers, arrange them such that they form the largest number.

For example, given

[3, 30, 34, 5, 9]

, the largest formed number is

9534330

.

Note: The result may be very large, so you need to return a string instead of an integer.

思路：

首先这是一个排序问题，需要对数组内的每个数字按照一定规律排序，这个排序规则呢就是要两个数字组合之后的数字要更大一些。这个在排序函数中可以调用一个类似函数指针的东东。（这个是最关键的，往往我们把排序规则简单的认为是从最高位依次往下比较，这种贪心的想法是不全面的）

此外需要考虑一个特殊情况，就是在输入是多个0的时候，这时候数字会组合成为多个0，这时要考虑数字的合法性。要让这多个0的字符串变成一个0.并且这种情况只会在多个0的情况下出现。

bool myfunction(string a,string b){
return a+b>b+a;
}
class Solution {
public:
string largestNumber(vector<int> &num) {
vector<string> vec_string(num.size());
string result = "";
stringstream s;
for(int i =0;i<num.size();i++){
s<<num[i];
s>>vec_string[i];
s.clear();
}
sort(vec_string.begin(),vec_string.end(),myfunction);

for(int i = 0;i<vec_string.size(); i++)
result += vec_string[i];
if(result[0]=='0') return "0";
return result;
}
};