C語言字符串中的單詞去重與排序

在C語言中，對字符串中的單詞進行去重和排序需要一些基本的字符串操作和數據結構。以下是一個簡單的示例，展示了如何實現這個功能：

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

// 比較函數，用于 qsort
int cmp(const void *a, const void *b) {
    return strcmp(*(const char **)a, *(const char **)b);
}

// 去重函數
void remove_duplicates(char *words[], int *count) {
    int i, j;
    for (i = 0; i < *count - 1; i++) {
        for (j = i + 1; j < *count; j++) {
            if (strcmp(words[i], words[j]) == 0) {
                memmove(&words[j], &words[j + 1], (*count - j - 1) * sizeof(char *));
                (*count)--;
                j--;
            }
        }
    }
}

int main() {
    char input[] = "hello world this is a test hello world";
    char *word, *saveptr;
    char *words[100]; // 假設單詞數量不超過100個
    int count = 0;

    // 將輸入字符串分割成單詞
    word = strtok_r(input, " ", &saveptr);
    while (word != NULL) {
        words[count++] = word;
        word = strtok_r(NULL, " ", &saveptr);
    }

    // 去重
    remove_duplicates(words, &count);

    // 排序
    qsort(words, count, sizeof(char *), cmp);

    // 輸出結果
    for (int i = 0; i< count; i++) {
        printf("%s ", words[i]);
    }
    printf("\n");

    return 0;
}

這個程序首先使用strtok_r函數將輸入字符串分割成單詞，并將它們存儲在words數組中。然后，它調用remove_duplicates函數去除重復的單詞，并使用qsort函數對單詞進行排序。最后，它遍歷并輸出排序后的單詞。

請注意，這個示例假設單詞數量不超過100個，并且每個單詞的長度不超過輸入字符串的長度。在實際應用中，你可能需要根據實際情況調整這些限制。