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

描述

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

 

这题重点不是求解，而是lambda表达式和仿函数的使用，以减轻我们的编码工作量。

 

struct Com {
    bool operator() (string a, string b) {
         return a + b < b + a;
    }
};

class Solution {
public:
    
    string PrintMinNumber(vector<int> nums) {
         // 可以将数字后面的位都按前面的补充，如3补充为333，32补充为322
        // 经过一次排序，就可以确定组合顺序=》感觉是对的，但不知道为什么对=》尽量先不试
        
        
        // 看题解，用贪心策略：如果字符串a+b<b+a,那么肯定希望a在b前面
        // 其实函数返回值是string，就应该往这方面想了
        vector<string> str;
        for(int val:nums){
            str.push_back(to_string(val));
        }
        
        // 用lambda或仿函数，这样就不用我们自己写字符串排列函数了
        // lambda表达式，更加方便，类似于js中的回调函数
//         sort(str.begin(),str.end(),[](string a,string b){
//             return a+b<b+a;
//         });
        
        // 仿函数
        sort(str.begin(),str.end(),Com());  // Com为临时对象
        
        string ret="";
        for(string s:str){
            ret+=s;
        }
        return ret;
    }
};