面试题33：把数组排成最小的数字

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

题目分析
定义一种新的比较规则

class Solution {
public:
    string PrintMinNumber(vector<int> numbers) {
        string ret;
        vector<string> strs;
        for (int i = 0; i < numbers.size(); i ++) {
            //int转换为string的一种方法
            stringstream ss;
            ss << numbers[i];
            strs.push_back(ss.str());
        }
        sort(strs.begin(), strs.end(), Compare);
        for (int j = 0; j < strs.size(); j ++)
            ret.append(strs[j]);
        return ret;
    }
    //自定义compare函数
    static bool Compare(const string &str1, const string &str2) {
        string st1 = str1 + str2;
        string st2 = str2 + str1;
        return (st1 < st2);
    }
};