最大数

题目描述
给定一个数组由一些非负整数组成，现需要将他们进行排列并拼接，使得最后的结果最大，返回值需要是string类型 否则可能会溢出
示例1
输入 [30,1]
返回值 “301”
示例2
输入 [0,0]
输出 0

一个二元运算符可以排序等价于该运算符是全序关系。是全序关系的话满足三个条件：完全性，反对称性，传递性。可以百度百科看一下。
证明一下传递性：
已知ab≥ba 和 bc≥cb 得出 ac≥bc
a* 10ⁿ + b ≥ b* 10^m+a 化简得到 a (10ⁿ -1) ≥ b (10^m-1)
b* 10^m + c ≥ c* 10^k + b 化简得到 b (10^m -1) ≥ c (10^k-1)
两边同时相乘得到 ac(10ⁿ -1) ≥ bc(10^k-1) 再进一步化简得到ac≥bc

因此可以写出相应的比较函数，用字符串来进行比较操作。
需要先把数组转化成字符串类型的数组防止最后结果溢出；给定的数组有可能是全零数组因此需要去掉前导0.

class Solution {
public:
    static bool cmp(const string a,const string b)
    {
        return (a+b)>(b+a);
    }
    string solve(vector<int>& nums) {
        // write code here
        vector<string> ans;
        for(auto x:nums) ans.push_back(to_string(x));
        sort(ans.begin(),ans.end(),cmp);
        string res;
        for(auto x:ans) res+=x;
        int i=0;
        while(res[i]-'0'==0&&i<res.size())
        {
            res.erase(0, 1);
            i++;
        }
        return res;
    }
};