题解 | #把数组排成最小的数#

把数组排成最小的数

https://www.nowcoder.com/practice/8fecd3f8ba334add803bf2a06af1b993

class Solution {
public:
    static bool ms(string str1,string str2){
        if(str1.size()>str2.size()){
            for(int i=0;i<str2.size();i++){
                if(str1[i]>str2[i]){
                    return false;
                }
                else if(str1[i]<str2[i]){
                    return true;
                }
            }
            return ms(str1.substr(str2.size(),str1.size()-str2.size()),str2);
        }
        else if(str1.size()<str2.size()){
            for(int i=0;i<str1.size();i++){
                if(str2[i]>str1[i]){
                    return true;
                }
                else if(str2[i]<str1[i]){
                    return false;
                }
            }
            return ms(str1,str2.substr(str1.size(),str2.size()-str1.size()));
        }
        else{
            for(int i=0;i<str1.size();i++){
                if(str2[i]>str1[i]){
                    return true;
                }
                else if(str2[i]<str1[i]){
                    return false;
                }
            }
            return false;
        }
    }
    string PrintMinNumber(vector<int> numbers) {
        string str="";
        vector<string> strs(numbers.size());
        for(int i=0;i<strs.size();i++){
            string str0="";
            if(numbers[i]==0){
                str0="0";
            }
            while(numbers[i]!=0){
                string s=" ";
                s[0]=(char)(numbers[i]%10+48);
                str0=s+str0;
                numbers[i]/=10;
            }
            strs[i]=str0;
        }
        sort(strs.begin(),strs.end(),ms);
        for(int i=0;i<strs.size();i++){
            str=str+strs[i];
        }
        return str;
    }
};

全部评论

相关推荐

神哥不得了:神哥来啦~自我评价和校园经历的话可以直接删了,从大厂暑期的话应该没有什么太多问题,应该是能拿到很多大厂面试机会的,就是在面试的时候表示的好一点就行,可以在面试前先把高频top 50的八股多巩固几遍,千万不要看那些假高频八股,这两个项目的话问题不是很大,应该能够帮你找到大厂实习的,算法的话一定要刷起来,因为大厂有些还是比较看重算法的
点赞 评论 收藏
分享
04-03 12:09
東京大学 C++
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务