7-5 字符串排序 (20 分)
本题要求编写程序,读入5个字符串,按由小到大的顺序输出。
输入格式:
输入为由空格分隔的5个非空字符串,每个字符串不包括空格、制表符、换行符等空白字符,长度小于80。
输出格式:
按照以下格式输出排序后的结果:
After sorted:
每行一个字符串
输入样例:
red yellow blue black white
结尾无空行
输出样例:
After sorted: black blue red white yellow
结尾无空行
思路:借助strcmp函数与strcpy函数完成排序
strcmp函数 (原型:strcmp(str1,str2);)
比较两个字符串,如果两个字符串相等,则返回0;
若str1大于str2(对于大于的理解,是指从两个字符串的第一个字符开始比较,若两个字符相同,则继续比较,若发现两个字符不相等,且str1中该字符的ASCII码大于str2中的,则表示str1大于str2),返回一个正数(这个正数不一定是1);
若str1小于str2,返回一个负数(不一定是-1);
若字符串str1的长度大于str2,且str2的字符与str1前面的字符相同,则也相对于str1大于str2处理
strcpy函数 原型:strcpy(str1,str2);
将字符串str2复制到字符串str1中,并覆盖str1原始字符串,可以用来为字符串变量赋值,返回str1
并且字符串str2会覆盖str1中的全部字符;字符串str2的长度不能超过str1
代码如下
#include <stdio.h>
#include <string.h>
int main()
{
int i,j;
char a[5][80],b[80]; //b用于暂时存储需要交换的字符串
for(i=0; i<5; i++)
{
scanf("%s",a[i]);
}
for (i=0; i<5; i++)
{
for (j=i; j<5; j++)
{
if ( strcmp(a[i],a[j])>0 )
{
strcpy(b,a[i]);
strcpy(a[i],a[j]);
strcpy(a[j],b);
}
}
}
printf("After sorted:\n");
for(i=0; i<5; i++)
{
printf("%s\n",a[i]);
}
return 0;
}