zoukankan      html  css  js  c++  java
  • 把数组排成最小的数

    bool com( const string& a, const string& b )
    {
        string A;
        A.append( a );
        A.append( b );
        string B;
        B.append( b );
        B.append( a );
        
        int i = 0;
        while( A[i] == B[i] )
        {
            i++;
        }
    
        return A[i] < B[i];
    }
    
    string PrintMinNumber(vector<int> numbers)
    {
        string res = "";
        vector< string > snumbers;
        char num[ 10 ];
        string snum;
        for( int i = 0; i < numbers.size(); i++ )
        {
            sprintf( num, "%d", numbers[i] );
            snum = num; //snum.length()为实际字符长度
            snumbers.push_back( snum );
        }
    
        //默认用string的compare函数,字符串比较, "3" < "32" < "321",但与题不符
        //sort默认升序排序
        //sort( snumbers.begin(), snumbers.end() );
    
        sort( snumbers.begin(), snumbers.end(), com );
    
        for( int i = 0; i < snumbers.size(); i++ )
        {
            //cout << snumbers[i];
            res += snumbers[i];
        }
            //cout << endl;
        return res;
    }
  • 相关阅读:
    DataGrip连接MySql数据库
    IDEA版本控制-Git
    IDEA关联MySql数据库
    ESXi平滑升级
    Dell服务器安装vGPU
    索引
    数据类型
    部署Zabbix监控平台
    部署Cacti监控平台
    常用系统监控命令
  • 原文地址:https://www.cnblogs.com/wangzhiyi/p/6863836.html
Copyright © 2011-2022 走看看