英文单词排序(25 分)
本题要求编写程序,输入若干英文单词,对这些单词按长度从小到大排序后输出。如果长度相同,按照输入的顺序不变。
输入格式:
输入为若干英文单词,每行一个,以#作为输入结束标志。其中英文单词总数不超过20个,英文单词为长度小于10的仅由小写英文字母组成的字符串。
输出格式:
输出为排序后的结果,每个单词后面都额外输出一个空格。
输入样例:
blue
red
yellow
green
purple
#
输出样例:
red blue green yellow purple
Code:
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
struct Data {
char data[10];//单词长度不超过10
int len; //单词实际长度
}s[20];//单词总数不超过20
int comp( const void *a ,const void *b) //比较函数
{
return (*(struct Data *)a).len - (*(struct Data *)b).len; //比较单词长度
}
int main()
{
int i, t;
char ch;
for(i = 0; 1; i ++) {
scanf("%s", s[i].data); //输入
s[i].len = strlen(s[i].data); //将单词长度付给结构体成员len
//当前字符串和字符串"#"比较,用C语言自带的strcmp()函数,返回0则说明相同
if(strcmp(s[i].data, "#") == 0) {
break;
}
}
qsort(s, i, sizeof(s[0]), comp);//调用快排函数
for(t = 0; t < i; t ++) {
printf("%s ", s[t].data);
}
return 0;
}
如果对C语言的快排函数不熟悉的,可以点击以下链接:
qsort()函数基本使用方法