题目描述
已知正整数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
#include
#include
int main()
{
char str[100000];
int n, i, j, k, len;
scanf("%d", &n);
getchar();//将回车键进行储存
char *substr[100];//n个字符数组指针
char *b;
k=0;//k初始化
j=0;//j初始化
for(i=0;i<n;i++)//将全部字符串存入数组str[100000]中 ,第i行
{
scanf("%c", &str[j]);
substr[k]=&str[j];//将每行字符的开头字符存入第k个数组指针中
while(str[j]!='\n')//每一行的字符串是以回车键结束,遇到回车键即跳出循环,换下一行
{
j++;
scanf("%c", &str[j]);
}
k++;//进入下一个数组指针
getchar();//将换行键储存
}
str[j]='\0';
i=0;
for(i=0;i<n-1;i++)//运用冒泡排序将其从小到大重新排序
{
for(j=0;j<n-1-i;j++)
{
if(strcmp(substr[j],substr[j+1])>1)
{
strcpy(b,substr[j]);
strcpy(substr[j],substr[j+1]);
strcpy(substr[j+1],b);
}
}
}
for(i=0;i<n;i++)
{
printf("%s", substr[i]);
printf("\n");
}
return 0;
}