把数组排成最小的数

题目描述

输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。

关键是定义一种排序规则，两个数结合到一起，无论顺序如何，结合后的长度肯定一样，用字符串的比较规则来比较，哪种顺序的结合更小。比较规则用比较函数来定义，可以定义为函数对象的。

struct cmp{
    bool operator()(const string &s1,const string &s2){
        return s1+s2<=s2+s1;
    }
};  
class Solution {
public:
    string PrintMinNumber(vector<int> numbers) {
        string re;
        vector<string> nums;
        int n=numbers.size();
        for(int i=0;i<n;i++)
            nums.push_back(to_string(numbers[i]));
        sort(nums.begin(),nums.end(),cmp());
        for(int i=0;i<n;i++)
            re+=nums[i];
        return re;
    }
};

class Solution {
public:
    string PrintMinNumber(vector<int> numbers) {
        string re;
        vector<string> nums;
        int n=numbers.size();
        for(int i=0;i<n;i++)
            nums.push_back(to_string(numbers[i]));
        sort(nums.begin(),nums.end(),cmp);
        for(int i=0;i<n;i++)
            re+=nums[i];
        return re;
    }
private:
    static bool cmp(string s1,string s2){
        return s1+s2<=s2+s1;
    }
};