根据元音编号对字符串中的单词进行排序

Question

我必须用 C 语言编写一个程序，允许用户说出他们想在一个字符串中输入多少个单词，然后我必须根据它们的元音编号对这些单词进行排序（元音多的单词排在第一位，而最少的元音在最后 - 如果两个单词的元音数量相同，则按照它们出现的顺序保留它们）。例如：

string - "Aaaa Bbbbbbb B CD home Aaa BB A poke"

排序后的字符串——“Aaaa Aaa home poke A Bbbbbbb B CD BB”

我知道如何写第一部分，但对于排序部分我不知道。有人可以帮我吗？

编辑：目前我有这个代码：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <ctype.h>
#pragma warning (disable: 4996)

int main(){
    char string1[20], string2[100] = { '\0' };
    int N, i;
    do{
        printf("Enter the number of words you want to enter in the string: ");
        scanf("%d", &N);
        if (N < 2){
            printf("You must enter at least two words.\n");
            printf("Enter the number of words you want to enter in the string: ");
            scanf("%d", &N);
        }
    } while (N < 2);

    for (i = 0; i < N; i++){
        printf("Enter a word: ");
        scanf(" %[^\n]", string1);
        if (strlen(string2) == 0)
            strcpy(string2, string1);
        else {
            strcat(string2, " ");
            strcat(string2, string1);
        }
    }

    printf("%s\n", string2);

    return 0;
}

Answer 1

您需要创建一个结构数组，其中包含指向单词的指针以及每个单词中元音的数量。比如：

struct vowelcnt {
    char *word;
    int numvowels;
}

然后对结构数组进行排序（基于numvowels 的降序。然后简单地循环输出word 的排序结构，这将为您提供按包含的元音数量排序的单词。希望对您有所帮助。