剑指offer:把数组排成最小的数

题目描述

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

class Solution {public:    /*    static bool myCmp(string str1, string str2){        string cat1 = str1 + str2;        string cat2 = str2 + str1;        return cat1 < cat2;    }*/    //用函数对象    struct myCmp{        bool operator()(const string &str1, const string &str2)const{            string cat1 = str1 + str2;            string cat2 = str2 + str1;            return cat1 < cat2;        }    };    string PrintMinNumber(vector<int> numbers) {        string res = "";        int len = numbers.size();        if (len == 0){            return res;        }        vector<string> str;        for (int num : numbers){            str.push_back(to_string(num));        }        //注意使用匿名函数对象myCmp()        sort(str.begin(), str.end(),myCmp());        for (string s : str){            res += s;        }        return res;    }};