牛客_把数组排成最小的数

题目

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

思路

1.首先这个拼接数组中的操作怎么实现？组成一个字符串
to_string()可以把int转成字符串

2.是不是要把所有的组合都选出来，然后一个一个的比较最小值
怎么感觉可以往动态规划中考虑？？

代码

class Solution1 {
public:
    string PrintMinNumber(vector<int> numbers) {
        vector<string> str;
        for(int val : numbers) str.push_back(to_string(val));
        //把vector<int>转换为vector<string>
        #if 0
        sort(str.begin(), str.end(),[&](string a,string b){
            return a + b < b + a;
        }); //自定义规则
        #endif
        sort(str.begin(),str.end()); //从小到大
        cout<<"0:"<<str[0]<< " "<<"1:"<<str[1]<< " "<<"2:"<<str[2]<<endl;
        string ret = "";
        for (string s : str){
            ret += s;
            cout << ret << endl;
        }
        return ret;
    }
};
-------------------------------------------------
int main(int argc, char *argv[])
{
    Solution1 a;
    vector<int> aa(3);
    aa[0] = 3;
    aa[1] = 3222;
    aa[2] = 321;

    a.PrintMinNumber(aa);
}