作者milo9 (疯米路)
看板C_and_CPP
标题Re: [问题] 字串排列最大值
时间Thu Mar 5 00:30:57 2009
对不起我认真了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
1F：→ tsaiminghan:前面有人讲了，用qsort + 比较 就可以出来 03/05 01:00
2F：推 bcompile:我想说辛苦了 但是我看不懂CompareNum在做的事... = =" 03/05 01:03
3F：→ tsaiminghan:应该可以用strncmp，长度就设短的 03/05 01:05
4F：→ tsaiminghan:基本上就是从最大位元开始比，比到有结果 03/05 01:07
5F：→ tsaiminghan:如果一样的话，再多做比较 03/05 01:09
6F：→ tsaiminghan:*(str + pos) == 0 代表到str字串的尾巴 03/05 01:10
※ 编辑: milo9 来自: 122.116.89.123 (03/05 16:46)
7F：→ milo9:感谢tsaiminghan提醒 已修正 03/05 16:50