本题要求编写程序,输入若干英文单词,对这些单词按长度从小到大排序后输出。如果长度相同,按照输入的顺序不变。
输入格式:
输入为若干英文单词,每行一个,以#
作为输入结束标志。其中英文单词总数不超过20个,英文单词为长度小于10的仅由小写英文字母组成的字符串。
输出格式:
输出为排序后的结果,每个单词后面都额外输出一个空格。
输入样例:
blue
red
yellow
green
purple
#
输出样例:
red blue green yellow purple
题目思路:
1:先写以#为结束符号的输入单词代码(记得动态分配空间)
2:利用string.h中的strlen来计算单词长度和用strcpy来进行字符串赋值
3:利用循环进行排序,这里我选择用选择排序法
4:利用循环输出结果
好的思路很简单,接下来看代码。
首先定义所需变量
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int main()
{
char *a[20];
char str[80];
int i=0,n=0,j,k;
char *min=malloc(100)//不一定非要100满足即可
注意关于我在定义变量时对min分配空间是因为下面我用strcpy对指针进行赋值(这是一种做法)
另一种做法是:不对min进行分配空间,但是下面排序的时候我们就不能用strcpy了,而是得用
for(i=0;i<=n-1;i++) //排序
{
for(j=i;j<=n-1;j++)
{
if(strlen(a[j])<strlen(a[i]))
{
min=a[i];
a[i]=a[j];
a[j]=min;
}
}
}
两种方法的结果是相同的
输入单词
gets(str);
while(str[0]!='#') //输入单词
{
a[n]=(char *)malloc(sizeof (char)*strlen(str)+1); //动态内存分配
strcpy(a[n],str);
n++;
gets(str);
}
排序和输出
for(i=0;i<=n-1;i++) //排序
{
for(j=i;j<=n-1;j++)
{
if(strlen(a[j])<strlen(a[i]))
{
strcpy(min,a[i]);
strcpy(a[i],a[j]);
strcpy(a[j],min);
}
}
}
for(i=0;i<=n-1;i++)
{
printf("%s ",a[i]);
free(a[i]);
}
return 0;
}
完整代码如下:
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int main()
{
char *a[20];
char str[80];
int i=0,n=0,j,k;
char *min=malloc(100)//不一定非要100满足即可
gets(str);
while(str[0]!='#') //输入单词
{
a[n]=(char *)malloc(sizeof (char)*strlen(str)+1); //动态内存分配
strcpy(a[n],str);
n++;
gets(str);
}
for(i=0;i<=n-1;i++) //排序
{
for(j=i;j<=n-1;j++)
{
if(strlen(a[j])<strlen(a[i]))
{
strcpy(min,a[i]);
strcpy(a[i],a[j]);
strcpy(a[j],min);
}
}
}
for(i=0;i<=n-1;i++)
{
printf("%s ",a[i]);
free(a[i]);
}
return 0;
}
希望对你有帮助!