malloc-Problem E: 动态的字符串排序

最新推荐文章于 2020-12-13 20:17:56 发布

疯狂迷恋沈以诚的声音

最新推荐文章于 2020-12-13 20:17:56 发布

阅读量433

点赞数 1

CC 4.0 BY-SA版权

分类专栏：动态存储

本文链接：https://blog.youkuaiyun.com/weixin_43737185/article/details/85166158

动态存储专栏收录该内容

2 篇文章

订阅专栏

本文详细介绍了如何使用动态分配内存和字符指针数组实现大规模字符串集合的ASCII码序排序，通过示例代码展示了完整的实现过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Problem E: 动态的字符串排序
Time Limit: 5 Sec Memory Limit: 128 MB
Submit: 7723 Solved: 2128
[Submit][Status][Web Board]
Description
把字符串按照ASCII码序的从小到大排列出来。
串的ASCII码序遵循如下递归定义：
1 两串的前n-1个字符相同，第n个字符ASCII码序小的排在前面；
2 只有两串的字符完全相同时，才有两串相等。
字符的ASCII码序比较可以用strcmp()函数完成。

Input
第一行输入为一个整数N（N<=50,000），后接N行，每行一个字符串，串长不超过100,000。
Output
输出为N行，按照字符串的ASCII码序排列，ASCII码序小的排前面。
Sample Input
10
abc
bc
aca
ca
c
aac
aba
bc
da
ba
Sample Output
aac
aba
abc
aca
ba
bc
bc
c
ca
da
HINT

用二维数组很难一次性分配出这么大的空间了，要用到根据输入变化的动态分配的内存才行。这里需要动态的数据结构，比如，字符指针的数组“char *s[]”，或者是二维的字符指针“char **s”，等等。

Append Code

"动态字符串的排序”
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
char a[100000];
int main()
{
    int n,i,j,len;
    char *t;
    scanf("%d",&n);
    char *p[n+1];
    getchar();
    for(i=0;i<n;i++)
    {
        gets(a);
        len=strlen(a);
        p[i]=(char*)malloc(sizeof(char)*(len+1));
        strcpy(p[i],a);
        memset(a,0,sizeof a);
    }
    for(i=0;i<n;i++)
        for(j=0;j<n-i-1;j++)
        {
           if(strcmp(p[j],p[j+1])>0)
           {
               t=p[j];
               p[j]=p[j+1];
               p[j+1]=t;
           }
        }
    for(i=0;i<n;i++)
        puts(p[i]);
    for(i=0;i<n;i++)
        free(p[i]);
    return 0;
}