PTA英文单词排序

PTA英文单词排序

#include <stdio.h>

#include <string.h>

 

#define MAX_SIZE 20 // 定义最大单词数量

#define WORD_LENGTH 10 // 定义单词最大长度

 

int main() {

    char words[MAX_SIZE][WORD_LENGTH]; // 声明一个二维字符数组用于存储单词

    char temp[WORD_LENGTH]; // 用于临时存储单词的数组

    int num_words = 0; // 用于记录输入的单词数量

    

    // 循环读取输入的单词，直到达到最大单词数量或者输入以'#'开头的单词

    while (num_words < MAX_SIZE) {

        scanf("%s", words[num_words]);

        if (words[num_words][0] == '#') break; // 如果输入以'#'开头，则退出循环

        num_words++; // 单词数量加一

    }

    

    // 使用冒泡排序对单词按照长度进行排序

    for (int i = 0; i < num_words - 1; i++) {

        for (int j = 0; j < num_words - i - 1; j++) {

            // 如果前一个单词的长度大于后一个单词的长度，

            // 或者长度相等但前一个单词的字典序大于后一个单词的字典序，

            // 则交换它们的位置

            if (strlen(words[j]) > strlen(words[j + 1]) ||

                (strlen(words[j]) == strlen(words[j + 1]) && strcmp(words[j], words[j + 1]) > 0)) {

                strcpy(temp, words[j]); // 将第 j 个单词复制到临时数组中

                strcpy(words[j], words[j + 1]); // 将第 j+1 个单词复制到第 j 个单词位置上

                strcpy(words[j + 1], temp); // 将临时数组中的单词复制到第 j+1 个单词位置上

            }

        }

    }

 

    // 输出排序后的单词数组

    for (int k = 0; k < num_words; k++) {

        printf("%s ", words[k]);

    }

 

    return 0;

}