学习日志

字符串排序

刷题记录17

三个字符串的排序

题目描述
输入三个字符串，按由小到大的顺序输出
输入
3行字符串
输出
按照从小到大输出成3行

代码

#include<stdio.h>
#include<string.h>
int main()
{
    char a[3][128], tmp[128];
    int i, j;
    for(i=1; i<=3; i++)
    {
        scanf("%s", a[i]);
    }
    for(i=1; i<=3; i++)
    {
        for(j=1; j<=3-i; j++)
        {
            if(strcmp(a[i], a[j]) > 0)
            {
                memset(tmp, 0, sizeof(tmp));
                strcpy(tmp, a[i]);
                strcpy(a[i], a[j]);
                strcpy(a[j], tmp);
            }
        }
    }
    for(i=1; i<=3; i++)
    {
        printf("%s\n", a[i]);
    }
    return 0;
}

解题思路

1、字符串比较大小的函数strcmp(char *a, char *b)
a) a == b 返回0
b)a < b 返回负值
c) a > b返回正值
2、字符串拷贝函数 strcpy(char *a, char *b)，将字符串b拷贝到字符串a中。
3、既然是排序问题，那么就可以用冒泡排序法。
4、知识点：memset函数作用是在一段内存块中填充某个给定的值，它是对较大的结构体或数组进行清零操作的一种最快的方法。如果用memset(a,1,20)就是对a指向的内存的20个字节进行赋值，每个都用ASCⅡ为1的字符去填充，清零是memset(a,0,sizeof(a));
方法2

#include<stdio.h>
#include<string.h>
int main()
 {
    char a[100],b[100],c[100];
    gets(a);
    gets(b);
    gets(c);
    puts(strcmp(a,b)<0?(strcmp(a,c)<0?a:c):(strcmp(b,c)<0?b:c));  //输出最小字符串 
	puts(strcmp(a,b)>0?(strcmp(a,c)<0?a:(strcmp(b,c)>0?b:c)):(strcmp(a,c)>0?a:(strcmp(b,c)>0?c:b)));// 输出中间字符串  
    puts(strcmp(a,b)>0?(strcmp(a,c)>0?a:c):(strcmp(b,c)>0?b:c));//输出最大字符串 
}

解题思路：利用三目运算符的嵌套。