179. Largest Number

最新推荐文章于 2024-01-15 19:35:39 发布

hebastast

最新推荐文章于 2024-01-15 19:35:39 发布

阅读量227

点赞数 1

分类专栏：字符串动态规划

本文链接：https://blog.csdn.net/HE19930303/article/details/52775623

版权

字符串同时被 2 个专栏收录

55 篇文章 0 订阅

订阅专栏

动态规划

50 篇文章 0 订阅

订阅专栏

class Solution {
public:
    static bool cmp(const string &a,const string &b)
    {
        return a+b>b+a;
    }
    string largestNumber(vector<int>& nums) {
        vector<string> snums;
        for(int i=0;i<nums.size();i++)
        {
            string temp;
            temp=to_string(nums[i]);
            snums.push_back(temp);
        }
        sort(snums.begin(),snums.end(),cmp);
        string result;
        for(int i=0;i<snums.size();i++)
        {
            result=result+snums[i];
        }
        if(result.find_first_not_of('0')==-1)
            return "0";
        else
            return result;

    }
};