7-56 实验10_9_指针数组进阶 (100 分)

已知正整数n,n的范围是1—100。你要从键盘读入n个字符串,每个字符串的长度不确定,但是n个字符串的总长度不超过100000。你要利用字符指针数组将这n个字符串按照ASCII码顺序进行升序排序,然后再打印到屏幕上。字符串中可能包含ASCII码中的任意字符,每个字符串以换行符结束输入。

要求:不允许定义如char str[100][100000];这样的二维数组,因为会极大的浪费内存空间。你应定义char str[100000];这样的存储空间,将n个字符串连续的存储在一维字符空间内,然后将这n个字符串的起始位置保存在字符指针数组中,再进行排序操作。

输入格式:

输入一个正整数n,代表待排序字符串的个数,n不超过100,然后是n个字符串,每个字符串的长度不确定,但至少包含1个字符。n个字符串的总长度不会超过100000。

输出格式:

排序后的n个字符串,每个字符串占一行。

输入样例:

4
Where there is hope ,there is a way.
Welcome Beijing.
Nice idea.
Have fun.

输出样例:

Have fun.
Nice idea.
Welcome Beijing.
Where there is hope ,there is a way.

代码如下:

#include<stdio.h>
#include<stdlib.h>
void fack(char *arr,char*ptr[],int n)
{
    int i,j,c;
    char *f;
    for(i=0;i<n;i++)
    {
        for(j=0;j<n-i-1;j++)
        {
            c=strcmp(ptr[j],ptr[j+1]);
            if(c>0)
            {
                f=ptr[j+1];
                ptr[j+1]=ptr[j];
                ptr[j]=f;
            }
        }
    }
}
int main()
{
    int n=0,i=0;
    scanf("%d\n",&n);
 //   getchar();
    char arr[1000000]={0};
    char *str[100]={0};
    str[0]=arr;
    for(i=0;i<n;i++)
    {
        gets(str[i]);
        if(i<n-1)
             str[i+1]=str[i]+strlen(str[i])+1;
    }
    fack(arr,str,n);
    for(i=0;i<n;i++)
        puts(str[i]);
    
    system("pause");
    return 0;
}

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 7
    评论
评论 7
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值