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.

【思路】要对数字进行排列，首位大的在前。比较每个数字的首位，这在不知道位数的情况下，很难实现，所以将INT转换成string再比较。由于string的连接操作非常方便，所以比较首位的大小，可以转化成比较连接后string的大小。

使用stringstream对象简化类型转换，从int到string,再进行多次转换的时候，必须调用stringstream的成员函数clear().

class Solution {
public:
static bool cmp(string a, string b)
{
return (a + b)>(b+a);
}
string largestNumber(vector<int>& nums) {
string result="" ;
if(nums.size()==0) return result;
int size = nums.size();
vector<string> s_nums(size);
stringstream ss;
for(int i = 0; i < size; i++)
{
ss<<nums[i];
ss>>s_nums[i];
ss.clear();
}
sort(s_nums.begin(), s_nums.end(), cmp);
if(s_nums[0]=="0") return s_nums[0];
for(int j = 0; j < s_nums.size(); j++)
result += s_nums[j];
return result;
}
};