本篇文章為大家展示了Largest Number字符串排序的示例分析，內(nèi)容簡明扼要并且容易理解，絕對能使你眼前一亮，通過這篇文章的詳細介紹希望你能有所收獲。

為龍灣等地區(qū)用戶提供了全套網(wǎng)頁設計制作服務，及龍灣網(wǎng)站建設行業(yè)解決方案。主營業(yè)務為成都做網(wǎng)站、成都網(wǎng)站建設、成都外貿(mào)網(wǎng)站建設、龍灣網(wǎng)站設計，以傳統(tǒng)方式定制建設網(wǎng)站，并提供域名空間備案等一條龍服務，秉承以專業(yè)、用心的態(tài)度為用戶提供真誠的服務。我們深信只要達到每一位用戶的要求，就會得到認可，從而選擇與我們長期合作。這樣，我們也可以走得更遠！

題目大意：

給一組數(shù)字，讓這些數(shù)字字符串組成一個最大的數(shù)，這個數(shù)可能很大，用字符串表示。

思路：

采用冒泡排序，將數(shù)字字符串排序，然后將它們連接起來。

比較兩個數(shù)字字符串，通過比較s1+s2 與s2+s1的大小，來確定哪個大。

代碼如下：

class Solution {
public:
    
    string largestNumber(vector<int>& nums) {
    	vector<string > numstr;
    
    	for (int i = 0; i < nums.size(); i++)
    	{
    		stringstream ss;
    		ss << nums[i];
    		numstr.push_back(ss.str());
    	}
    	string tmp;
    	for (int i = 0; i < numstr.size(); i++)
    	{
    		for (int j = 0; j < numstr.size() - i - 1; j++)
    		{
    			if (strcmp((numstr[j] + numstr[j + 1]).data(), 
    				(numstr[j + 1] + numstr[j]).data()) > 0)
    				//strcmp((numstr[j] + numstr[j + 1]).data(), (numstr[j + 1] + numstr[j]).data())
    			{
    				tmp = numstr[j];
    				numstr[j] = numstr[j+1];
    				numstr[j + 1] = tmp;
    				tmp.clear();
    			}
    		}
    	}
    
    	string result;
    	for (int i = numstr.size() - 1; i >= 0; --i)
    	{
    	//極端情況，最大的數(shù)字是0，則直接返回"0"
    	    if (numstr[numstr.size() - 1] == "0") 
			    return "0";
    		result += numstr[i];
    	}
    
    	numstr.clear();
    	return result;
    }
};

代碼如下：

class Solution {
public:
    string largestNumber(vector<int> &num) {
        vector<string> arr;
        for(auto i:num)
            arr.push_back(to_string(i));
        sort(begin(arr), end(arr), [](string &s1, string &s2){ return s1+s2>s2+s1; });
        string res;
        for(auto s:arr)
            res+=s;
        while(res[0]=='0' && res.length()>1)
            res.erase(0,1);
        return  res;
    }
};

其中sort第三個參數(shù)用到了lambda表達式，這是C++11的一個擴展。

上述內(nèi)容就是Largest Number字符串排序的示例分析，你們學到知識或技能了嗎？如果還想學到更多技能或者豐富自己的知識儲備，歡迎關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道。

文章名稱：LargestNumber字符串排序的示例分析
URL分享：http://jinyejixie.com/article44/psihhe.html

成都網(wǎng)站建設公司_創(chuàng)新互聯(lián)，為您提供網(wǎng)站排名、靜態(tài)網(wǎng)站、域名注冊、微信小程序、營銷型網(wǎng)站建設、外貿(mào)建站

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)