题目

在 2010 年百度公司的一次校园招聘笔试中，要求应聘者设计一个 strnumcmp 函数。对比普通的 strcmp 函数，差别在于，当字符串中包含数字时，比较数字大小。数字大小相同或不含数字时，仍然沿用原来的 strcmp 方式。所有不含数字的字符串均小于含数字的字符串。每个字符串的长度范围为 1 ~ 30，而其中包含的数字个数范围为 0 ~ 8，且数字在一个字符串中是连续的。

例如：strnumcmp 的判定结果：

"abc"<"abc#"<"abcd"<"abc1"<"abc2"<"abc10"

而一般的 strcmp 的判定结果：

"abc"<"abc#"<"abc1"<"abc10"<"abc2"<"abcd"

写一个程序，用 strnumcmp 函数对一组字符串按升序排序。

输入格式

n 个由一个空格分隔的字符串 (1⩽n⩽100)

输出格式

排序后的 n 个字符串，两个字符串之间用一个空格分开。

样例

input

abc# abc1 abc10 abcd abc2 abc

output

abc abc# abcd abc1 abc2 abc10

提示

1. 字符串中可能包含0，如”a0”。并且”a0”>”zzzz”。
2. 调用scanf函数时，正确读取数据时返回读入数据项的个数，小于1时通常表示数据读完或读取出错。
3. 在Windows环境中运行程序时，输入Control+Z后输入回车表示输入流的结束。

解决方案

1. 输入数据

char str[110][40];
int count = 0;
while (scanf("%s", &str[count]) != EOF)
{
    count++;
}

2. 提取字符串中的数字

int num(char *str)
{
    int len, i, sum = 0, flag = 0;
    len = strlen(str);
    for（i = 0； i < len; ++i)
        if (str[i] >= '0' && str[i] <= '9')
        {
            sum = 10 * sum + str[i] - 48;
            flag = 1;
        }
    if (flag == 0)
        sum = -1;
    return sum;

3. 编写比较函数

int strnumcmp(const void* a, const void* b)
{
    int s1, s2;
    char* str1, *str2;
    str1 = (char*) a;	str2 = (char*) b;
    s1 = number(str1);
    s2 = number(str2);
    if (s1 == s2)
        return strcmp(str1, str2);
    else
    {
        if (s1 > s2)
            return 1;
        else
            return -1;
    }
}

4. 调用qsort函数对字符串进行排序

qsort(str, count, sizeof(str[0]), strnumcmp);

5. 输出

for (i = 0; i < count; ++i)
    printf("%s ", str[i]);
printf("%s\n", str[i]);