LeetCode 179. Largest Number 排序 字符串 Lambda

Largest Number
给定一组数，返回把这组数连接起来之后能组成的最大的数。由于最后的结果可能非常大，所以返回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& nums) {
        vector arr;
        for (int n: nums) arr.push_back(to_string(n));
        sort(arr.begin(), arr.end(), [](string s1, string s2){return s1 + s2 > s2 + s1;});
        string res = "";
        for (auto s: arr) res += s;
        while (res.size() > 1 && res[0] == '0') res.erase(0, 1);
        return res;
    }
};```