D. 实验10_9_指针数组进阶

题目描述

已知正整数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个字符串,每个字符串占一行。
程序运行效果:

Sample 1:

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<string.h>
#include<stdlib.h>
void sort(char *a[],int size);
int main()
{
	int n,i,j;
	char st[100000];
	char *ptr[100];
	ptr[0]=st;
	scanf("%d",&n);
	getchar();
	 
	for(i=0;i<n;i++)
	{
		gets(ptr[i]);
		if(i!=n-1)//当不为最后一项时 
		  ptr[i+1]=ptr[i]+strlen(ptr[i])+1;
//下一字符串的首地址等于现在字符串的首地址加字符串长度加1(还有'\0'存在) 
	}
	sort(ptr,n);
	for(i=0;i<n;i++)
	  puts(ptr[i]);
	return 0;
} 
void sort(char *a[],int size)//对字符指针数组进行排序 
{
	char *tempPtr;
	int i,j,min;//选择排序
	for(i=0;i<=size-2;i++)
	{
		min=i;
		for(j=i+1;j<=size-1;j++)
		{
			if(strcmp(a[min],a[j])>0)
			  min=j;
		}
		if(min!=i)
		{
			tempPtr=a[i];
			a[i]=a[min];
			a[min]=tempPtr;
		}
	 } 
}

 

  • 12
    点赞
  • 14
    收藏
    觉得还不错? 一键收藏
  • 5
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 5
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值