华为OD机试(C卷,100分)- 字符串排序

(C卷,100分)- 字符串排序

题目描述

排序规则：
单词中字母比较不区分大小写，两个单词先以第一个字母作为排序的基准，如果第一个字母相同，就用第二个字母为基准，如果第二个字母相同就以第三个字母为基准。依此类推，如果到某个字母不相同，字母顺序在前的那个单词顺序在前。
当一个短单词和一个长单词的开头部分都相同（即短单词是长单词从首字母开始的一部分），短单词顺序在前。
字母大小写不同的相同单词，只输出一次。

输入描述

无

输出描述

无

用例
输入 Hello hello world
输出 Hello world
说明 无

输入 i LOVE Cc I love CC Hello Hel Hellow
输出 Cc Hel Hello Hellow i LOVE
说明 无

题目解析

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <ctype.h>

#define MAX_WORDS 100
#define MAX_WORD_LENGTH 50

int compare_words(const void *a, const void *b) {
    char *word1 = *(char **)a;
    char *word2 = *(char **)b;
    int i = 0;

    while (word1[i] != '\0' && word2[i] != '\0') {
        if (tolower(word1[i]) != tolower(word2[i])) {
            return tolower(word1[i]) - tolower(word2[i]);
        }
        i++;
    }
        return strlen(word1) - strlen(word2);

}

int main() {
    char input[1024];
    char *words[MAX_WORDS];
    int num_words = 0;
    char *word;

    // 读取输入字符串
    fgets(input, sizeof(input), stdin);

    // 将输入字符串分割成单词
    word = strtok(input, " ");
    while (word != NULL && num_words < MAX_WORDS) {
        words[num_words++] = word;
        word = strtok(NULL, " ");
    }

    // 对单词数组进行排序
    qsort(words, num_words, sizeof(char *), compare_words);

    // 输出排序后的单词
    for (int i = 0; i < num_words; i++) {
        if (i > 0 && strcmp(words[i], words[i-1]) != 0)
               printf("%s ", words[i]);
    }
    printf("\n");

    return 0;
}