你的位置:首页 > 信息动态 > 新闻中心
信息动态
联系我们

7-5 字符串排序 (20 分)

2021/12/20 20:13:34

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;
}