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;
    }
};