Largest Number字符串排序的示例分析

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