LeetCode最大数

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/largest-number
给定一组非负整数 nums，重新排列每个数的顺序（每个数不可拆分）使之组成一个最大的整数。
注意：输出结果可能非常大，所以你需要返回一个字符串而不是整数。
示例 1：
输入：nums = [10,2]
输出：“210”
示例 2：
输入：nums = [3,30,34,5,9]
输出：“9534330”
示例 3：
输入：nums = [1]
输出：“1”
示例 4：
输入：nums = [10]
输出：“10”
提示：
1 <= nums.length <= 100
0 <= nums[i] <= 10^9

思路：简单的按照字符串排序是不行的，比如30， 3，此时30大于3，但是应该是3排在30前面。
我的思路（不全对）：比如3，我把他看成3333…，这样排下去，因为假如是31 3，那么3应该排在31前面，而34，3，此时3就排在后面了，如果是两位数，那么就把最后一位扩展（全部扩展成等长的），比如432，可以扩展成4322222…。
有一个样例34323、3432，将3432扩展成34322，此时应该是343233432，但是正确的应该是343234323。

---------不是很正确的代码-----------

class Solution {
public:
    struct node{
        string s;
        int shu;
    }b[200];
    //string a[200];
    //int b[100];
    bool f[200];
    string s, s1;
    int i, length, maxn, j, shu;
    int max(int a, int b)
    {
        int x = a;
        if (b > x) x = b;
        return x;
    }
    static bool cmp(node a, node b)
    {
        return a.s < b.s;
    }
    string largestNumber(vector<int>& nums) {
        length = nums.size();
        for (i = 0; i < length; i++){
            b[i].s = to_string(nums[i]);
            maxn = max( b[i].s.size(), maxn);
        }
        for (i = 0; i < length; i++){
            if ( b[i].s.size() < maxn){
                s1 =  b[i].s;
                shu = maxn - s1.size();
                for (j = 1; j <= shu; j++)
                    b[i].s += s1[s1.size() - 1];
                b[i].shu = s1.size();
            }else
            b[i].shu = maxn;
        }
        sort(b, b + length, cmp);
        /*for (i = length - 1; i >= 0; i--){
            s += b[i].s;
        }
        return s;*/
        for (i = length - 1; i >= 0; i--){
            s1 =  b[i].s;
            for (j = 0; j < b[i].shu; j++)
              s += s1[j];
        }
        return s;
    }
};

正确思路：不管两个字符串按照什么排序都是有点问题的，那不如两种情况直接比对，即：第一个在前或者第二个在前，哪个大哪个就在前。注意全是零的情况

class Solution {
public:
    string a[200];
    string s;
    int length, i, shu;
    static bool cmp(string a, string b)
    {
        return a + b > b + a;//目的让选出ab大，还是ba大，假如ab大，那么a排前面。
    }
    string largestNumber(vector<int>& nums) {
        length = nums.size();
        for (i = 0; i < length; i++){
            if (nums[i] == 0) shu++;//处理全是0的情况
            a[i] = to_string(nums[i]);
        }
        if (shu == length) return "0";
        sort(a, a + length, cmp);
        for (i = 0; i < length; i++){
            s += a[i];
        }
        return s;
    } 
};