【C++】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.

解析：

这道题目考的是数字的组合，其实是考的数字的排序。排序的原则是两个数字怎么组合比较大。比如3和34该怎么排序，只需要考虑334大还是343大则可以确定排序的准则。

排序后然后组合到一起即可。这题的技巧也可以作为比较两个数字组合在一起哪个大的方法。

代码：

class Solution {
public:
    static bool cmp(int a,int b)
    {
        return to_string(a)+to_string(b)>to_string(b)+to_string(a);
    }
    string largestNumber(vector<int>& nums) {
        sort(nums.begin(),nums.end(),cmp);
        string str;
        for(auto num:nums)
            str+=to_string(num);
        for(auto it=str.begin();it!=str.end()-1;)
            if(*it=='0')str.erase(it);
            else break;
        return str;
    }
};