习题8-7 字符串排序 (20 分)

C 库函数 - strcmp()

 

描述

C 库函数 int strcmp(const char *str1, const char *str2) 把 str1 所指向的字符串和 str2 所指向的字符串进行比较。

声明

下面是 strcmp() 函数的声明。

int strcmp(const char *str1, const char *str2)

参数

• str1 -- 要进行比较的第一个字符串。

• str2 -- 要进行比较的第二个字符串。

返回值

该函数返回值如下：

• 如果返回值 < 0，则表示 str1 小于 str2。

• 如果返回值 > 0，则表示 str2 小于 str1。

• 如果返回值 = 0，则表示 str1 等于 str2。

 

本题要求编写程序，读入5个字符串，按由小到大的顺序输出。

C 库函数 - strcpy()

 

描述

C 库函数 char *strcpy(char *dest, const char *src) 把 src 所指向的字符串复制到 dest。

需要注意的是如果目标数组 dest 不够大，而源字符串的长度又太长，可能会造成缓冲溢出的情况。

声明

下面是 strcpy() 函数的声明。

char *strcpy(char *dest, const char *src)

参数

• dest -- 指向用于存储复制内容的目标数组。

• src -- 要复制的字符串。

返回值

该函数返回一个指向最终的目标字符串 dest 的指针。

-------------------------------------------------------------------------------------------------------------------------------------------------------------------------

输入格式：

输入为由空格分隔的5个非空字符串，每个字符串不包括空格、制表符、换行符等空白字符，长度小于80。

输出格式：

按照以下格式输出排序后的结果：

After sorted:
每行一个字符串

输入样例：

red yellow blue green white

输出样例：

After sorted:
blue
green
red
white
yellow

 

#include<stdio.h>
#include <string.h>
#define num 5
#define len 80

int main()
{
    char str[num][len];
    char tmp[len];
    int i,j;

    for(i=0; i<num; i++)
    {
        scanf("%s",&str[i]);
    }
    for(i=1; i<num; i++)
    {
        for(j=0; j<num-i; j++)
        {
            if(strcmp(str[j],str[j+1])>0)
            {
                strcpy(tmp,str[j]);
                strcpy(str[j],str[j+1]);
                strcpy(str[j+1],tmp);
            }
        }
    }
    printf("After sorted:\n");
    for(i=0; i<num; i++)
    {
        printf("%s\n",str[i]);
    }
    return 0;
}