字母与数字相结合的字符串如何排序？

Question

各位老师，现在开发遇到了一个排序问题：
有一串字母与数字相结合的编号，需要给它们进行排序。
排序的规则为先按字母顺序排列，再按数字大小排列。
举个例子：
zk1 zk2 zk3 dk1 dt1 dk2
排序后为
dk1 dk2 dt1 zk1 zk2 zk3

提前感谢！

Answer 1

void sep(char * s, char * ch, int * num)
{
*num = 0;

for (int i = 0; s[i]; i++)
{
if ((s[i] >= 'a' && s[i] <= 'z') || (s[i] >= 'A' && s[i] <= 'Z'))
{
*ch = s[i];
ch++;
}
else if (s[i] >= '0' && s[i] <= '9')
{
*num = *num * 10;
*num = *num + s[i] - '0';
}
}
* ch = '\0';
}
void cmp(void * a, void * b)
{
char *aa = *((char **)a);
char *bb = *((char **)b);
int ai;
int bi;
char as[100];
char bs[100];
sep(aa, as, &ai);
sep(bb, bs, &bi);
if (strcmp(as, bs) == 0)
return ai - bi;
else
return strcmp(as, bs);
}
主程序
char * arr[] = {"zk1","zk2","zk3","dk1","dj2", "dk3"};
qsort(arr, 6, sizeof(char *), cmp);