Re: [問題] 字串排列最大值
對不起我認真了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
→
03/05 01:00, , 1F
03/05 01:00, 1F
推
03/05 01:03, , 2F
03/05 01:03, 2F
→
03/05 01:05, , 3F
03/05 01:05, 3F
→
03/05 01:07, , 4F
03/05 01:07, 4F
→
03/05 01:09, , 5F
03/05 01:09, 5F
→
03/05 01:10, , 6F
03/05 01:10, 6F
※ 編輯: milo9 來自: 122.116.89.123 (03/05 16:46)
→
03/05 16:50, , 7F
03/05 16:50, 7F
討論串 (同標題文章)
C_and_CPP 近期熱門文章
PTT數位生活區 即時熱門文章
