剑指offer之【把数组排成最小的数】☆

题目：

　　把数组排成最小的数

链接;

　　https://www.nowcoder.com/practice/8fecd3f8ba334add803bf2a06af1b993?tpId=13&tqId=11185&tPage=2&rp=2&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking

题目描述：

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

思路：

　　首先是数字转化成字符串，然后进行一个字典序的排序，最后把字符串链接起来

代码：

　　

class Solution {
public:
    string PrintMinNumber(vector<int> numbers){
        int len = numbers.size();
        if(len <= 0)
              return res;
        vector<string> snums;
        for(int x:numbers){                    // 将数字转换为字符串
            stringstream ss;
            ss << x;
            snums.push_back(ss.str());
        }
        sort(snums.begin(),snums.end(),compare);   //  字典序排序

        for(auto it = snums.begin();it != snums.end();++it){  //  字符串链接起来
            res.append(*it);
        }
        return res;
    }
    static bool compare(const string &str1, const string &str2){
        string s1 = str1+str2;
        string s2 = str2+str1;
        return s1 < s2;
    }
private:
    string res;
};