解题思路:

    三个字符数组要进行排序,排序判断的依据是字符串大小,大小跟长度和内容都有关,由于测试数据较小考虑使用整型表示长度,字符串存储内容。通过长度比较要整体交换所以需要讲字符和整型结合移动,符合条件的是结构体。用结构体数组存储数据,然后通过长度先简单排序,最后从最小数组的长度进行比较,思考通过数组位置来进行排序。

注意事项:  

    1.这里的排序采取的都是冒泡的笨方法,本题主要是考虑结合移动的思路。

    2.一般情况下,字符串大小是逐个从头到尾逐个进行比较,如果同个位置的相同则继续比较下一个,如果不同,则较小的字符所在的数组较小。例如’abcde’<’abzzz’。如果前面的相同,则较短的较小。例如’abc’<’abcde’。

    3.整个代码的简洁性和模块化程度还不够高,不过作为思路和实现的话平时刷题还是这样省时省力了。

参考代码:

int sortStringSimple(){//个人习惯每一题写一个单独函数
    typedef struct {//自定义结构体类型
        char string[100];//存储字符内容
        int len;//字符长度
    }s;
    s S[3],temp;//temp作为交换的中间变量
    //获取字符内容
    gets(S[0].string);
    gets(S[1].string);
    gets(S[2].string);
    //初始化长度
    S[0].len=strlen(S[0].string);
    S[1].len=strlen(S[1].string);
    S[2].len=strlen(S[2].string);
    //通过长度冒泡排序
    for (int i = 0; i<2 ; ++i) {
       for (int j = i; j < 2; ++j) {
            if (S[j+1].len<=S[j].len){
                temp=S[j];
                S[j]=S[j+1];
                S[j+1]=temp;
            }
        }
    }
    //得到按字符长度从小到大结构体数组后,不用考虑越界问题,统一用前一变量的长度进行比较
    for (int l = 0; l S[1].string[l]){//字符前大于后交换位置
                temp=S[0];
                S[0]=S[1];
                S[1]=temp;
                break;
            }else if (S[0].string[l]==S[1].string[l]){//相等则继续循环
                continue;
            } else{
                break;//字符后大于前结束循环
            }
    }//得到了0位置小于等于1的排序
    //对1位置和2位置排序
    for (int m = 0; m S[2].string[m]){//字符前大于后交换位置
            temp=S[1];
            S[1]=S[2];
            S[2]=temp;
            break;
        }else if (S[1].string[m]==S[2].string[m]){//相等则继续循环
            continue;
        } else{
            break;//字符后大于前结束循环
        }
    }//得到1位置小于等于2的排序
    //输出
    puts(S[0].string);
    puts(S[1].string);
    puts(S[2].string);
    return 0;
}
int main() {
    return sortStringSimple();
}


点赞(0)
 

0.0分

1 人评分

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:

一点编程也不会写的:零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码?手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的 必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

评论列表 共有 0 条评论

暂无评论