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

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

      这题不会，看书上的思想做的。

      思想是：找到一个排序规则，使得根据这个排序规则能排成一个最小的数。考虑m，和n,考虑mn到还是nm大，就可以确定排序规则了。但是考虑到位数多的话涉及到大数问题。考虑将数字转换成字符串再做。再考虑1，3,2，可能排的时候先排成13，再排2，就排成了132，这都是最小的了。因此排序前要先排序，排成1,2,3.再按上述规则排列。书上对于这种做法的可行性有严格的证明。在此不多述。

      代码如下：

      

class Solution {
public:
    string PrintMinNumber(vector<int> numbers) {
        int i;
        string str="";
        sort(numbers.begin(),numbers.end());
        for(i=0;i<numbers.size();i++)
        {
            connect(str,numbers[i]);
        }
        return str;
    }
    void connect(string &str,int num)
    {
        stringstream ss;
        ss<<num;
        string str1;
        str1=ss.str();
        if(bigger(str,str1))
            str=str+str1;
        else
            str=str1+str;
    }
    bool bigger(const string& str,const string& str1)
    {
        bool sign=true;  
        string s1=str+str1;
        string s2=str1+str;
        int i;
        for(i=0;i<s1.size();i++)
        {
            if(s1[i]<s2[i])
                break;
            else if(s1[i]>s2[i])
            {
                sign=false;
                break;
            }
            else
                ;
        }
       
        return sign;
    }
};