7-57 实验10_10_动态数组进阶

已知正整数n，n的范围不确定。从键盘读入n个字符串，每个字符串的长度小于1000，要保存到动态数组中。为了能访问到所有的字符串，需要建立一个长度为n的动态指针数组，用于保存n个字符数组的内存地址。在读入每个字符串时，用一个长度为1000的字符数组作为缓冲数组，将字符串读入并求出长度后，再动态分配空间，将缓冲数组中的字符串复制到新分配的动态空间中，并将动态空间的首地址保存到指针数组中。读完n个字符串后你要将这n个字符串按照ASCII码顺序升序排序，然后再打印到屏幕上。字符串中可能包含大小写字母“A-Z”、“a—z”与空格字符。每个字符串以换行符结束输入。

输入格式:

输入一个正整数n，代表待排序字符串的个数。然后输入n个字符串，每个字符串至少包含一个字符，占一行。

输出格式:

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

输入样例:

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

题解：

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
char** mysort(char** str, int n) {
	char* temp;
	for (int i = n-1; i > 0; i--) {
		for (int j = 0; j < i; j++) {
			if (strcmp(str[j], str[j + 1]) > 0) {
				temp = str[j];
				str[j] = str[j + 1];
				str[j + 1] = temp;
			}
		}
	}return str;
}
int main(void) {
	int n;
	scanf("%d", &n);
	char** arr, ** str;
	arr = (char**)malloc(sizeof(char*) * n);
	if (!arr)
		exit(1);
	getchar();//消除换行符
	for (int i = 0; i < n; i++) {
		char ch[1001];
		fgets(ch, 1001, stdin);
		int len = strlen(ch);
		arr[i] = (char*)malloc(sizeof(char) * (len + 1));
		if (!arr)
			exit(1);
		strncpy(arr[i], ch, len+1);
		arr[i][len] = '\0';
	}
	str = mysort(arr, n);
	for (int i = 0; i < n; i++)
		fputs(str[i],stdout);
	for (int i = 0; i < n; i++)
		free(arr[i]);
	free(arr);
	arr = NULL;
	str = NULL;
	return 0;
}