单词排序问题

最新推荐文章于 2023-11-10 15:12:20 发布

wen__dao

最新推荐文章于 2023-11-10 15:12:20 发布

阅读量431

点赞数

分类专栏：交大程设作业文章标签：算法 c++ 数据结构

本文链接：https://blog.csdn.net/wen__dao/article/details/130350198

版权

交大程设作业专栏收录该内容

22 篇文章 16 订阅

订阅专栏

一、问题

字符串排序，就像单词的字典排序。'a'<'b'等等。

编写函数，实现字符串的排序(从小到大)，不区分大小写。

函数原型为：
void sortstring(char **r,int n);
其中r表示字符串首地址数组的首地址，n表示字符串个数。字符串的首地址放在字符指针数组中，r是这个指针数组的首地址。

编写主函数，输入n和n个单词，调用函数排序，在主函数中输出排序的单词，每个一行。每个单词的长度不超过20个字符。

【输入输出样例】
输入：
5
study
student
sting
STRING
STRAY

输出：
sting
STRAY
STRING
student
study

二、代码

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

int n;
char* p[1005];
char s[1005][1005];

// 比较函数，比较两个字符串的大小，不区分字母大小写
int compare(char* a, char* b) {
    // 复制两个字符串到新的数组中
    char c[1005];
    char d[1005];
    strcpy(c, a);
    strcpy(d, b);
    // 将两个字符串中的小写字母转换为大写字母
    for (int i = 0; i < strlen(c); i++) {
        if (c[i] >= 'a' && c[i] <= 'z')
            c[i] -= 32;
    }
    for (int i = 0; i < strlen(d); i++) {
        if (d[i] >= 'a' && d[i] <= 'z')
            d[i] -= 32;
    }
    // 逐个比较两个字符串中的字符
    for (int i = 0; i < (strlen(c) > strlen(d) ? strlen(d) : strlen(c)); i++) {
        if (c[i] > d[i])
            return 1;
        else if (c[i] < d[i])
            return -1;
    }
    // 如果两个字符串前面的字符都一样，那么短字符串排在前面
    if (strlen(c) == strlen(d))
        return 0;
    else
        return (strlen(c) > strlen(d)) ? 1 : -1;
}

// 字符串排序函数，使用比较函数进行排序
void sortstring(char** r, int n) {
    for (int i = 0; i < n - 1; i++) {
        for (int j = 0; j < n - i - 1; j++) {
            if (compare(r[j], r[j + 1]) > 0) {
                // 如果前面的字符串比后面的字符串大，那么交换两个字符串在数组中的位置
                char* t = r[j];
                r[j] = r[j + 1];
                r[j + 1] = t;
            }
        }
    }
}

int main() {
    // 输入字符串的个数
    scanf("%d", &n);

    // 逐个输入字符串，并将字符串的首地址存入指针数组中
    char* p[1005];
    for (int i = 0; i < n; i++) {
        scanf("%s", s[i]);
        p[i] = s[i];
    }

    // 对字符串进行排序
    sortstring(p, n);

    // 输出排好序的字符串
    for (int i = 0; i < n; i++) {
        printf("%s\n", p[i]);
    }

    return 0;
}

三、tips

1.char **r是什么意思

char **r是一个指向字符指针的指针。它可以用来表示一个字符指针的数组，其中每个元素都是指向一个字符串的指针。例如，你可以用它来表示一个n个字符串的数组，每个字符串的长度不超过m。

下面是一个简单的示例，用char **r存储一个包含两个字符串的数组：

#include <stdio.h>

int main() {
    char *str1 = "Hello";
    char *str2 = "World";
    
    char *strings[2] = { str1, str2 };
    char **r = strings;
    
    printf("%s %s\n", r[0], r[1]);   // 输出 "Hello World"
    
    return 0;
}

在这个示例中，我们首先定义了两个字符串指针，并将它们分别初始化为"Hello"和"World"。然后，我们定义了一个包含两个元素的字符指针数组，其中每个元素都指向一个字符串。接下来，我们定义了一个char **类型的指针r，将它指向该数组的第一个元素。最后，我们使用r指针来访问数组中的元素，并将它们打印输出。

2.tolower函数

tolower是一个标准C库函数，位于头文件<ctype.h>中，其作用是将字母字符转换为小写字母，其他字符保持不变。函数声明如下：

int tolower(int c);

其中，c是要转换的字符，如果c是大写字母，函数返回它的小写形式，否则返回c本身。tolower函数不会修改c本身，而是返回一个新的小写字母字符。例如：

#include <ctype.h>
#include <stdio.h> 
int main() 
{   char c = 'A'; 
    printf("Before tolower: %c\n", c); // 输出字符'A' 
    c = tolower(c); // 将字母字符'A'转换为小写字母'a' 
    printf("After tolower: %c\n", c); // 输出字符'a' 
    return 0; 
}

输出结果为：