题解 | #字符串排序#

本来想用二维字符指针初始化，结果发现总是内存超限。后来考虑用动态数组，即输入多少申请多大内存的空间存储字符串。
1.定义char** dic，动态申请内存大小n*100*sizeof(char)；
2.定义一个缓冲字符数组，大小为100；
3.每读取一个字符串存入temp中，动态申请内存大小sizeof(temp)；
4.将缓冲字符数组的内容拷贝到dic[i]中，同时将temp数组归零。
5.使用qsort函数排序。
6.比较函数的形参传入为char**。
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int cmp_word(const void**a,const void**b)
{
    return strcmp(*(char**)a, *(char**)b);   
}
int main()
{
    int n;
    scanf("%d",&n);
    char** dic;
    dic=(char**)malloc(n*100*sizeof(char));
    char temp[100]={0};
    int i=0;
    while(scanf("%s\n",temp)!=EOF)
    {
        if(i==n) break;
        dic[i]=(char*)malloc(sizeof(temp));
        strcpy(dic[i],temp);
        memset(temp,'0',99);
        i++;
    }
    qsort(dic,n,sizeof(char*),cmp_word);
    for(i=0;i<n;i++)
    printf("%s\n",dic[i]);
    return 0;
}