核心思想是
- 当a的长度>b时，a一定比b大
- 当a,b长度相等时，通过strcmp比较哪个字典序大，也就是实际的数哪个大
- 当a的长度＜b是，b一定比a大
这时候就不得不感慨C++的string是多么好用的，哎
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int compare1(const void *a,const void *b){printf("(char*)a:%s\n",(char*) a); //代表的是实际的数据，如例子中的"123","456","123032"if(strlen((char*)a)>strlen((char*)b)) return 1;else if(strlen((char*)a)==strlen((char*)b)) return strcmp((char*)a,(char*)b);else return -1;//return strlen((char*)a)>strlen((char*)b)?1:;
}
int main(){char b[][50]={"123","456","123032","1","434"};int num = sizeof(b)/sizeof(b[0]);for(int i=0;i<num;i++){printf("%s ",b[i]);} printf("\n");qsort(b,num,sizeof(b[0]),compare1);for(int i=0;i<num;i++){printf("%s ",b[i]);} printf("\n");
}
运行结果
而对于leetcode 1985：找出数组中的第 K 大整数，上述写法就不行了，需要使用*(char**)来实现了
int compare(const void*a,const void*b){//printf("*(char**)a:%s\n*(char**)b:%s\n",*(char**) a,*(char**)b);if(strlen(*(char**)a)!=strlen(*(char**)b)) return strlen(*(char**)b)-strlen(*(char**)a);else return -strcmp(*(char**)a,*(char**)b);
}char* kthLargestNumber(char** nums, int numsSize, int k) {for(int i=0;i<numsSize;i++) printf("%s ",nums[i]);printf("\n");qsort(nums, numsSize, sizeof(char *), compare);for(int i=0;i<numsSize;i++) printf("%s ",nums[i]);return nums[k-1];
}
)
