leetcode 179. Largest Number

　　问题描述：

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

　　问题求解：

　　这道题和剑指offer面试题33：把数组排成最小的数一样思路。

　　就是要找到一种排序规则，数组根据这个规则排序之后能排成一个最大的数字。要确定这个规则，就要比较2个数字：给出m和n，我们需要确定规则来判断m和n那个应该排在前面，而不仅仅是比较这两个数字哪个更大。

　　为防止拼接后的数字溢出，我们使用字符串来处理。把m和n拼接成的mn和nm按照字符串大小的比较规则来处理即可。如果mn 《 nm，应该打印出nm，即n应该排在m前面，反之，m应该排在n前面。

　　class Solution {

　　public：

　　string largestNumber（vector《int》& nums） {

　　int n=nums.size（）;

　　vector《string》 strnums（n）;

　　for（int i=0;i《n;++i）

　　{//（1）首先将每个整型数转换为字符串

　　strnums［i］ = to_string（nums［i］）;

　　}

　　//（2）依据排序规则，将字符串排序

　　//这里排序的前后规是使得连接字符串较大的排在前面

　　//如虽然32《321，但是32321》32132，所以32要排在321前面

　　sort（strnums.begin（）， strnums.end（）， cmp）;

　　string res = “”;

　　for（int i=0;i《n;++i）

　　{//（3）将排序后的各字符串连接成一个大字符串

　　res += strnums［i］;

　　}

　　if（res［0］==‘0’） return “0”;//防止输入［0，0］时res=“00”等情况

　　return res;

　　}

　　static bool cmp（string strnum1， string strnum2）

　　{//利用ab》ba，则a排在b前面

　　string str1 = strnum1+strnum2;

　　string str2 = strnum2+strnum1;

　　return str1》str2;//找最大数，则大元素（按自定义规则而言）排在前面

　　}

　　};