题目
自定义字符串排序
思路
经过观察可以知道:越高位的数越大,这个数就应该排在越前面的位置,比如 4321 4321 4321 和 4331 4331 4331,则 4331 4331 4331 应该排在前面。
所以将给出的整数转为字符串更容易操作。
将数转为字符串之后,可以对这个字符串数组进行排序,排序规则如下:
对两个字符串从左往右遍历:
- 如果对应位置的字符相同则相同,否则直到对应位置的字符不相同,字符串大小由第一个不相同的字符大小决定;
- 如果其中某个字符串的长度小于另一个,也就是说字符串 a a a 是字符串 b b b 的前缀,则判断字符串 b b b 的首尾字符大小:
2.1 如果字符串 b b b 的首字符大于字符串 b b b 的尾字符,则规定字符串 b b b 小于字符串 a a a
2.2 如果字符串 b b b 的首字符小于等于字符串 b b b 的尾字符,则规定字符串 b b b 大于字符串 a a a
代码
// 纯C语言
#include <stdio.h>
#include <stdlib.h> // qsort()
#include <string.h> // strcmp() 等
#define N 20
// 字符串比较函数
int cmp(const void* a, const void* b) {
const char* aa = (const char*)a;
const char* bb = (const char*)b;
int p = strlen(aa), q = strlen(bb);
// 如果是前缀,则判断首尾字符的大小
if (!strncmp(aa, bb, p) && bb[0] > bb[q - 1]) return 114514;
if (!strncmp(bb, aa, q) && aa[0] > aa[p - 1]) return -114514;
return strcmp(aa, bb);
}
int main(void) {
int n = 0, i = 0, j = 0, p = 0, q = 0;
scanf("%d", &n);
char s[n][N];
for (i = 0; i < n; i++) {
scanf("%s", s[i]);
}
qsort(s, sizeof(s) / sizeof(s[0]), sizeof(s[0]), cmp);
for (i = n - 1; i >= 0; i--) {
printf("%s", s[i]);
}
printf("\n");
return 0;
}