問題描述：

　　輸入一個正整數(shù)數(shù)組，把數(shù)組里的所有數(shù)字拼接起來排成一個數(shù)，打印能拼接出的所有數(shù)字中最大的一個。例如輸入數(shù)組{3，32，321}，則打印出332321.

　　問題求解：

　　這道題和劍指offer面試題33：把數(shù)組排成最小的數(shù)一樣思路。

　　就是要找到一種排序規(guī)則，數(shù)組根據(jù)這個規(guī)則排序之后能排成一個最大的數(shù)字。要確定這個規(guī)則，就要比較2個數(shù)字：給出m和n，我們需要確定規(guī)則來判斷m和n那個應該排在前面，而不僅僅是比較這兩個數(shù)字哪個更大。

　　為防止拼接后的數(shù)字溢出，我們使用字符串來處理。把m和n拼接成的mn和nm按照字符串大小的比較規(guī)則來處理即可。如果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）首先將每個整型數(shù)轉換為字符串

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

　　}

　　//（2）依據(jù)排序規(guī)則，將字符串排序

　　//這里排序的前后規(guī)是使得連接字符串較大的排在前面

　　//如雖然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;//找最大數(shù)，則大元素（按自定義規(guī)則而言）排在前面

　　}

　　};