剑指offer——45.把数组排成最小的数

/*
*@剑指offer 
*@45.把数组排成最小的数 
*@edited by ryunin
*@date:2019/04/26
// 面试题45：把数组排成最小的数
// 题目：输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼
// 接出的所有数字中最小的一个。例如输入数组{3, 32, 321}，则打印出这3个数
// 字能排成的最小数字321323。
*/
#include <bits/stdc++.h>
using namespace std;

class Solution
{
public:
	string printMin(vector<int> vec)
	{
		vector<string> vecs;
		string result;
		for(int i = 0;i<vec.size();i++)
		{
			vecs.push_back(to_string(vec[i]));
		}
		sort(vecs.begin(),vecs.end(),isSmaller);
		//sort(vecs.begin(),vecs.end());
		for(int i = 0; i < vecs.size(); i++)
		{
			result = result + vecs[i];
		}
		return result;
	}
	
	static bool isSmaller(string s1, string s2) //必须定义为static类型，在类中的 static 成员函数属于整个类所拥有，这个函数不接收 this 指针，因而只能访问类的 static 成员变量 
	{
		return stoi(s1 + s2) < stoi(s2 + s1);
	}

};


int main()
{
	vector<int> vec = {3,1,4,321};
	cout<<Solution().printMin(vec)<<endl;
	return 0;
}