本篇文章为大家展示了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字符串排序的示例分析，你们学到知识或技能了吗？如果还想学到更多技能或者丰富自己的知识储备，欢迎关注创新互联行业资讯频道。
