也没什么好说的。
需要注意的是申请的字符串空间需要比字符串的长度大一位,以便写入最后的’\0’。
先读入到cache字符串里,再用strcpy拷贝过去。
再就是申请的堆内存要释放掉,不忘记了。
#include <stdio.h>
int main(int argc, char const *argv[])
{
int n,i,j,len;char cache[1001];
scanf("%d",&n);getchar();
char **mainPtr=(char **)malloc(sizeof(char*)*n);
for(i=0;i<n;i++)
{
gets(cache);
len=strlen(cache);
mainPtr[i]=(char *)malloc(sizeof(char)*(len+1));
strcpy(mainPtr[i],cache);
}
int order[n];
for(i=0;i<n;i++) order[i]=i;
for(i=1;i<n;i++)
for(j=0;j<n-i;j++)
if(strcmp(mainPtr[order[j]],mainPtr[order[j+1]])>0)//简单的嵌套冒泡排序
{
len=order[j];
order[j]=order[j+1];
order[j+1]=len;
}
for(i=0;i<n;i++)
puts(mainPtr[order[i]]);
for(i=0;i<n;i++)
free(mainPtr[i]);
free(mainPtr);
return 0;
}
题目描述
已知正整数n,n的范围不确定。从键盘读入n个字符串,每个字符串的长度小于1000,要保存到动态数组中。为了能访问到所有的字符串,需要建立一个长度为n的动态指针数组,用于保存n个字符数组的内存地址。在读入每个字符串时,用一个长度为1000的字符数组作为缓冲数组,将字符串读入并求出长度后,再动态分配空间,将缓冲数组中的字符串复制到新分配的动态空间中,并将动态空间的首地址保存到指针数组中。读完n个字符串后你要将这n个字符串按照ASCII码顺序升序排序,然后再打印到屏幕上。字符串中可能包含大小写字母“A-Z”、“a—z”与空格字符。每个字符串以换行符结束输入。
输入与输出要求:输入一个正整数n,代表待排序字符串的个数。然后输入n个字符串,每个字符串至少包含一个字符,占一行。输出排序后的n个字符串,每个字符串占一行。
程序运行效果:
Sample 1:
10↙
Bb b↙
zzz zzz↙
aab bbccc↙
aaabbaaa↙
abb bbb↙
ccidfjD↙
Aidj idj↙
Ccidf jD↙
sidfjijE EE↙
kkkkkk↙
Aidj idj
Bb b
Ccidf jD
aaabbaaa
aab bbccc
abb bbb
ccidfjD
kkkkkk
sidfjijE EE
zzz zzz