把数组排成最小的数

题目描述

输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{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;    }};