Re: [問題] 字串排列最大值

[milo9 (瘋米路)]

對不起我認真了Orz......


原本以為strcmp就可以搞定

參考一下


#define STR_LEN (20)

int CompareInt( int num1, int num2 )
{
        if( num1 > num2 )
                return -1;
        else if( num1 < num2 )
                return 1;
        return 0;
}

int CompareNum(const void* arg1, const void* arg2)
{
        char *str1 = (char*)arg1;
        char *str2 = (char*)arg2;
        int pos = 0;
        int res = 0;

        //感謝tsaiminghan提醒 已修正
        while( 1 )
        {
            if( *(str1 + pos) == 0 && *(str2 + pos) == 0 )
                return 0;
            if( *(str1 + pos) == 0 )
                return CompareNum( str1, str2 + pos );
            if( *(str2 + pos) == 0 )
                return CompareNum( str1 + pos, str2 );
            if( ( res = CompareInt(*(str1 + pos), *(str2 + pos) ) ) == 0 )
                pos++;
            else
                return res;
        }
        return 0;
}

int main(int argc, char* argv[])
{
        int i, cnt = 0;
//      char input[][STR_LEN] = { "123", "124", "56", "90", "9" };
//      char input[][STR_LEN] = { "123", "124", "56", "90" };
//      char input[][STR_LEN] = { "9", "9", "9", "9", "9" };
        char input[][STR_LEN] = { "121", "123", "1231" };

        cnt = sizeof(input)/sizeof(input[0]);
        qsort( input, cnt, STR_LEN, CompareNum );
        for( i = 0; i < cnt; i++ )
                printf("%s", input[i] );
        getch();
        return 0;
}


--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.42.1.179
→ tsaiminghan:前面有人講了，用qsort + 比較 就可以出來
推 bcompile:我想說辛苦了 但是我看不懂CompareNum在做的事... = ="
→ tsaiminghan:應該可以用strncmp，長度就設短的
→ tsaiminghan:基本上就是從最大位元開始比，比到有結果
→ tsaiminghan:如果一樣的話，再多做比較
→ tsaiminghan:*(str + pos) == 0  代表到str字串的尾巴
※ 編輯: milo9           來自: 122.116.89.123       (03/05 16:46)
→ milo9:感謝tsaiminghan提醒 已修正