原题链接:[编程入门]三个字符串的排序
解题思路:
三个字符数组要进行排序,排序判断的依据是字符串大小,大小跟长度和内容都有关,由于测试数据较小考虑使用整型表示长度,字符串存储内容。通过长度比较要整体交换所以需要讲字符和整型结合移动,符合条件的是结构体。用结构体数组存储数据,然后通过长度先简单排序,最后从最小数组的长度进行比较,思考通过数组位置来进行排序。
注意事项:
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分
1 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复