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.

给定一组数，返回把这组数连接起来之后能组成的最大的数。由于最后的结果可能非常大，所以返回string
这道题的tag是排序
根据int数组构造一个string数组，对这个string数据进行排序，排序的规则是s1 + s2 > s2 + s1（比较两个strings比较的是从头到尾各个字符的Ascii值）。所以这个排序之后的结果就是我们最后要的顺序。
最后只需要把排序后的strings连接到一起，就是我们的结果

可是有一点要注意的是给的nums可能全是0，这种情况下结果可能就是0...0，但实际上这样的数字就是0，所以如果最后的结果开头全是0，我们就要把这些0去掉。

class Solution {
public:
    string largestNumber(vector<int>& nums) {
        
        vector<string> tmp;
        for(auto i:nums){
            tmp.push_back(to_string(i));
        }
        
        sort(tmp.begin(), tmp.end(), [](string& s1, string& s2){ return s1+s2>s2+s1;});//注意这里的lambda表达式的写法
        
        string res;
        for(auto i:tmp){
            res+=i;
        }
        
        while(res[0]=='0'&&res.size()>1) res.erase(0,1);
        
        return res;
    }
};