C-对动态大小的字符串数组进行排序

本题的要求是对动态大小的字符串数组进行排序，具体实现思路如下：

1.定义一个字符指针数组并分配动态内存

char **strings = malloc(num_strings * sizeof(char *));

2.读入字符串到指针数组中

strings[i] = malloc(strlen(input_string) * sizeof(char));
strcpy(strings[i], input_string);

3.对指针数组进行排序

qsort(strings, num_strings, sizeof(char *), compare_strings);

其中，compare_strings是一个用于比较字符串大小的函数，具体实现代码如下：

int compare_strings(const void* a, const void* b) {
    const char **ia = (const char **)a;
    const char **ib = (const char **)b;
    return strcmp(*ia, *ib);
}

4.释放动态分配的内存

for (int i = 0; i < num_strings; i++) {
    free(strings[i]);
}
free(strings);

注意：在比较字符串大小时，要使用strcmp函数进行比较，而不能直接使用“<”或“>”等符号。

完整的代码如下：

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

int compare_strings(const void* a, const void* b) {
    const char **ia = (const char **)a;
    const char **ib = (const char **)b;
    return strcmp(*ia, *ib);
}

int main() 
{
    int num_strings;
    printf("Enter the number of strings to sort: ");
    scanf("%d", &num_strings);

    char **strings = malloc(num_strings * sizeof(char *));
    printf("Enter %d strings:\n", num_strings);

    char input_string[100];
    for (int i = 0; i < num_strings; i++) {
        scanf("%s", input_string);
        strings[i] = malloc(strlen(input_string) * sizeof(char));
        strcpy(strings[i], input_string);
    }

    qsort(strings, num_strings, sizeof(char *), compare_strings);

    printf("