LargestNumber字符串排序的示例分析-创新互联

本篇文章为大家展示了Largest Number字符串排序的示例分析，内容简明扼要并且容易理解，绝对能使你眼前一亮，通过这篇文章的详细介绍希望你能有所收获。

题目大意：

给一组数字，让这些数字字符串组成一个大的数，这个数可能很大，用字符串表示。

思路：

采用冒泡排序，将数字字符串排序，然后将它们连接起来。

比较两个数字字符串，通过比较s1+s2 与s2+s1的大小，来确定哪个大。

代码如下：

class Solution {
public:
    
    string largestNumber(vector& nums) {
    	vector 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)
    	{
    	//极端情况，大的数字是0，则直接返回"0"
    	    if (numstr[numstr.size() - 1] == "0") 
			    return "0";
    		result += numstr[i];
    	}
    
    	numstr.clear();
    	return result;
    }
};

代码如下：

class Solution {
public:
    string largestNumber(vector &num) {
        vector 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第三个参数用到了lambda表达式，这是C++11的一个扩展。

上述内容就是Largest Number字符串排序的示例分析，你们学到知识或技能了吗？如果还想学到更多技能或者丰富自己的知识储备，欢迎关注创新互联行业资讯频道。

另外有需要云服务器可以了解下创新互联scvps.cn，海内外云服务器15元起步，三天无理由+7*72小时售后在线，公司持有idc许可证，提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案，具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势，专为企业上云打造定制，能够满足用户丰富、多元化的应用场景需求。